现在你要解决一个非常非常简单的问题——破解保险箱。四个正整数一一站在一个保护保险箱的圆圈上。您知道,要打开这个引人注目的保险箱,您必须使所有四个数字都等于 1。操作如下:可以选择两个相邻的数字,将它们都加一;您可以选择两个相邻的偶数并将它们除以二。没有别的了。破解保险箱!
输入
输入的单行包含四个以空格分隔的整数正数,每个正数不大于 109 — 圆上按连续顺序排列的四个数字。
输出
如果保险箱是安全的,则输出应包含“-1”(为了清晰起见,用引号引起来),即不可能破解它。否则,输出应包含导致打开保险箱的操作序列(每行一个操作)。您不必最小化操作数,但不应超过 1000。为了清楚起见,假设数字位于位置 1 到 4。每个操作都由两个符号编码。如果接下来的运算是除法,则第一个符号是“/”;否则为“+”(加法)。第二个符号是成对的第一个数字按连续顺序排列的位置。 (请参阅示例以进行说明)。
如果有多个解,则输出其中任意一个。
示例
输入 #1
1 1 1 1
输出 #1
输入 #2
1 2 4 2
输出 #2
/2 /3
输入 #3
3 3 1 1
输出 #3
+1 /1 /1
输入#4
2 1 2 4
输出#4
/3 /4