問題文
不幸的是,高桥不小心掉落了计算器并损坏了一些按钮。计算器有数字(
0-9), 加算記号(+), 等于(=) 的 12 按钮。
我确信0、1、+、= 没有损坏,但其他按钮可能会损坏。例如 如果
0、1、2、+、=没有损坏,请联系店主。
如何传达 11 的一些示例包括:
- 1+1+1+1+1+1+1+1+1+1+1=
- 2+2+2+2+2+1=
- 11
- 1+2+1+2+1+1+1+2=
- 10+1=
+ 和 = 的使用方式如下。
+:只能在数字之间按。 如果使用=:+,则末尾是必需的。 如果您没有使用+,则按下它不会发生任何事情。
当给定一个您想要在计算器上显示的数字时,为了仅使用不间断的按钮显示该数字,请按照您按下按钮的次数最少的情况下按的按钮顺序回答问题。请注意,当以加法形式表示时,项的顺序并不重要( 如果
1+2=是正确的,那么2+1=也是正确的)。
入力
b_1b_2...b_N price
- 输入是 仅 2 行。
- 1 在线 N(2≦N≦10) 给出一个整数个字符的字符串。
- b_i(1≦i≦N)是
0-9,代表一个完整的按钮。 通过 - b_1从b_N经过,
0、1的 已知 2 始终包含一个。 - 1 在该行中,b_i 按升序排列且不重叠。
- 此行显示的数字按钮和
可以使用
+和=。
- b_i(1≦i≦N)是
- 注:我们建议使用 64 位整数类型。
出力
请在末尾输出换行符。
入力例 1
01257 2380
出力例 1
2270+110=
- 可用按钮有
0,1,2,5,7,+,=的 已知七。 由于 - 3 和 8 被破坏了,我们需要用加法的形式来表达它。
入力例 2
0123456789 17564523527628452
出力例 2
17564523527628452
- 所有按钮都可以使用,因此您可以直接输入您想要的数字。
入力例 3
01 9
出力例 3
1+1+1+1+1+1+1+1+1=
- 0 和 1 只能使用,所以1 你别无选择,只能一一添加。
入力例 4
019 2727
出力例 4
909+909+909=
入力例 5
01457 245723852196245230
出力例 5
175711751155145110+70011701041100110+400000000010=