ABC216のC問題に出てきそうな問題

2 secs 1024 MB
H20's icon H20

本日8月29日はABC216が開かれます。216216は立方数です。

先週8月22日はARC125が開かれました。125125も立方数です。

先週8月21日はABC215も開かれました。215215は立方数でありません。

しかし、各桁の数値の順番を置き換えると125125の立方数になることに気付きました。

非負整数NNが、立方数か、各桁の数値の順番を置き換えると立方数になる値であるか、そのどちらでもないか判定してください。

なお、各桁の数値の順番を置き換えると立方数になる値について、先頭に00をつけた数値への置き換えは禁止します。

入力

N
  • 0N10120 \leq N \leq 10^{12}
  • 入力はすべて整数である。

出力

Nが立方数ならcubic、立方数ではないが各桁の数値の順番を置き換えると立方数になる値ならanagram cubic、そのどちらでもなければnot cubicと出力してください。

サンプル1

入力1
216
出力1
cubic

サンプル2

入力2
215
出力2
anagram cubic

サンプル3

入力3
800
出力3
not cubic

Submit


Go (1.21)