题目描述

给定一个字符串 $S$，这个字符串只包含数字，可以随意在这些数字之间插入加号，得到一个算式。注意不能在同一个位置插入两个加号，且 $0$ 不能两位以上整数的最高位。

请为每个算式求和，按照从小到大的顺序输出所得的和，注意同一种结果只输出一次。

例如 $S=125$ 时，有四种结果

• $1+2+5=8$
• $12+5=17$
• $1+25=26$
• $125=125$

例如 $S=800$ 时，有三种结果

• $8+0+0=8$
• $80+0=80$
• $800=800$

输入格式

输出格式

101

2
11
101

数据范围

设 $|S|$ 表示输入数据的长度，$1\leq |S|\leq 18$

来源

改编自 ARC061A