Вам предстоит решить простую задачу — взломать сейф. На электронном кольце сейфа по кругу отображаются четыре натуральных числа. Вам известно, что если все четыре числа станут равными единице, то сейф будет вскрыт. С помощью интеллектуальной системы ввода можно выполнять следующие кодовые операции: выбрать два соседних числа и увеличить оба на единицу; выбрать два соседних четных числа и поделить их на два. Вот и все. Взломайте сейф!
Выходные данные
Выведите "-1" (без кавычек), если сейф взломать невозможно. Иначе выведите последовательность операций (каждую на отдельной строчке), которые приводят к взлому. Количество операций не требуется минимизировать, но оно не должно превосходить 1000. Будем считать, что числа на входе стоят на позициях от 1 до 4. Каждая операция задается двумя символами. Если это деление, то первый символ — '/', если сложение — '+'. Второй символ задает позицию первого из двух чисел в последовательном порядке (см. примеры).
Если решений несколько, выведите любое.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 1 1 1
|
|
|
2
|
1 2 4 2
|
/2
/3
|
|
3
|
3 3 1 1
|
+1
/1
/1
|
|
4
|
2 1 2 4
|
/3
/4
|