#10953. D - Maximum Average Sets D - 最大平均组数 比赛编号057

D - Maximum Average Sets D - 最大平均组数 比赛编号057

问题描述

给定一个整数 NN,请输出一个字符串 SS,使其满足以下所有条件。如果没有这样的字符串,输出 -1。

  • SS 是一个长度在 1110001000 之间(包括1和1000),由字符 1199 和 *(乘号)组成的字符串。
  • SS 是一个回文字符串。
  • SS 的第一个字符是数字。
  • SS 作为一个公式求值后,结果等于 NN

输入

输入的格式如下:

NN

输出

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

样例输入 1

363

样例输出 1

11*3*11

解释:S=11311S = 11*3*11 满足题目中的所有条件。另一个满足条件的字符串是 S=363S = 363

样例输入 2

101

样例输出 2

-1

说明:SS 不能包含数字 0。

样例输入 3

3154625100

样例输出 3

2*57*184481*75*2