该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

输入

363

输出

11*3*11

样例 2

输入

101

输出

-1

样例 3

输入

3154625100

输出

2*57*184481*75*2

说明/提示

限制条件

• $1 \leq N \leq 10^{12}$
• $N$ 是整数。

样例解释 1

$S =$ 11*3*11 满足题目条件。其他满足条件的字符串还有 $S =$ 363。

样例解释 2

注意，$S$ 不能包含 0。

由 ChatGPT 4.1 翻译