AT_abc363_f [ABC363F] Palindromic Expression
Description
[problemUrl]: https://atcoder.jp/contests/abc363/tasks/abc363_f
整数 $ N $ が与えられます。 次の条件を全て満たす文字列 $ S $ としてあり得るものを $ 1 $ 個出力してください。そのような文字列が存在しなければ `-1` を出力してください。
- $ S $ は `1`, `2`, `3`, `4`, `5`, `6`, `7`, `8`, `9` および `*` (乗算記号) からなる長さ $ 1 $ 以上 $ 1000 $ 以下の文字列である。
- $ S $ は回文である。
- $ S $ の先頭の文字は数字である。
- $ S $ を式として評価した値が $ N $ と一致する。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $
Output Format
問題文の条件を満たす文字列が存在する場合はその文字列を、そうでない場合は `-1` を出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 10^{12} $
- $ N $ は整数
### Sample Explanation 1
$ S\ = $ `11\*3\*11` は問題文の条件を満たします。他に条件を満たす文字列として $ S= $ `363` があります。
### Sample Explanation 2
$ S $ は `0` を含んではいけない点に注意してください。