AT_abc363_f [ABC363F] Palindromic Expression

题目描述

给定一个整数 $N$。请输出一个满足以下所有条件的字符串 $S$,如果不存在这样的字符串,则输出 `-1`。 - $S$ 是一个长度在 $1$ 到 $1000$ 之间的字符串,仅由 `1`、`2`、`3`、`4`、`5`、`6`、`7`、`8`、`9` 以及 `*`(乘号)组成。 - $S$ 是回文串。 - $S$ 的首字符是数字。 - 将 $S$ 作为表达式计算,其值恰好等于 $N$。

输入格式

输入以以下格式从标准输入读入。 > $N$

输出格式

如果存在满足条件的字符串,则输出该字符串,否则输出 `-1`。

说明/提示

## 限制条件 - $1 \leq N \leq 10^{12}$ - $N$ 是整数。 ## 样例解释 1 $S = $ `11*3*11` 满足题目条件。其他满足条件的字符串还有 $S = $ `363`。 ## 样例解释 2 注意,$S$ 不能包含 `0`。 由 ChatGPT 4.1 翻译