← 返回题目列表

AtCoder · abc363_f

I. 回文表达式

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

给你一个整数 N。打印一个字符串 S 满足以下所有条件。如果不存在这样的字符串,则打印 -1.

  • S 是长度介于 1 和 1000,包含在内,由字符组成 1, 2, 3, 4, 5, 6, 7, 8, 9,和 * (乘号)。
  • S 是一个回文。
  • 第一个字符 S 是一个数字。
  • 的值 S 当计算公式等于 N.

约束

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

输入

输入由标准输入按以下格式给出:

N

输出

如果有一个字符串 满足条件的 S 存在,打印这样的字符串。否则,打印 -1.


示例输入 1

363

示例输出 1

11*3*11

S = 11*3*11 满足问题陈述中的条件。另一个满足条件的字符串是 S= 363.


示例输入 2

101

示例输出 2

-1

请注意 S 不得包含数字 0.


示例输入 3

3154625100

示例输出 3

2*57*184481*75*2