← 返回题目列表

Codeforces · 42/C

C. 安全破解

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

现在你要解决一个非常非常简单的问题——破解保险箱。四个正整数一一站在一个保护保险箱的圆圈上。您知道,要打开这个引人注目的保险箱,您必须使所有四个数字都等于 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