У вас есть доска и изначально на ней написано только одно нечетное число \(x\). Ваша цель — написать на доске число \(1\).
Вы можете писать новые числа на доску, используя две следующие операции.
В единственной строке входа содержится нечетное целое число \(x\) (\(3 \le x \le 999,999\)).
В первой строке выведите \(q\) — число выполняемых операций. Затем должны следовать \(q\) строк, каждая из которых описывает одну операцию.
Вы можете выполнить не более \(100,000\) операций (т.е. \(q\le 100,000\)), а все числа, записанные на доске, должны быть в диапазоне \([0, 5\cdot10^{18}]\). Можно доказать, что при таких ограничениях требуемая последовательность операций существует. Вы можете вывести любую подходящую последовательность операций.
3
5 3 + 3 3 ^ 6 3 + 5 3 + 6 8 ^ 9
123
10 123 + 123 123 ^ 246 141 + 123 246 + 123 264 ^ 369 121 + 246 367 ^ 369 30 + 30 60 + 60 120 ^ 121
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач