Bubble Cup X - Finals [Online Mirror] |
---|
Закончено |
Джон задал Джеку очень сложную задачу. Он написал огромное положительное число A0 на кусочек бумаги. Это число не превосходит 10200000. На каждом шагу Джек может написать знаки ' + ' между некоторыми цифрами текущего числа (возможно, ни одного) и вычислить сумму выражения. Затем он может выполнить такую же операцию над получившейся суммой, и так далее. Получившиеся суммы обозначаются A1, A2 и так далее. Его задача состоит в том, чтобы в итоге получить число из одной цифры.
Проблема в том, что на кусочке бумаги не так уж и много места. Там осталось место только для трех строчек, поэтому Джек не может сделать больше трех операций. Он хочет использовать всю бумагу, поэтому он должен выполнить ровно три операции.
Джек не может добавлять лидирующие нули к промежуточным результатам, но он может писать знак ' + ' перед цифрами 0. Например, если текущее число равно 1000100, то 10 + 001 + 00 является корректным шагом, результат которого равняется 11.
Первая строка содержит одно целое число N (1 ≤ N ≤ 200000) — число цифр в A0.
Вторая строка содержит целое число A0 из N цифр без лидирующих нулей.
Выведите ровно три строки. Каждая строка будет шагом, выполненным Джеком. Результатом третьего шага должно быть однозначное число.
Каждый шаг должен состоять из цифр и знаков ' + '. Шаги не должны содержать несколько знаков ' + ' подряд, пробелов, а также знаков ' + ' перед первой и после последней цифры. Кроме того, они должны быть арифметически согласованными.
Возможно, что решение не единственно. В таком случае, выведите любое из них.
1
1
1
1
1
4
5806
5+8+0+6
1+9
1+0
В первом примере Джек не может нигде поставить знак ' + ', поэтому он просто пишет 1 в каждой из строк и решает задачу. В этом случае решение единственно.
Во втором примере Джек сначала пишет знаки ' + ' между каждой парой последовательных цифр, получая результат 5 + 8 + 0 + 6 = 19. Он делает то же на втором шаге, получая 1 + 9 = 10. Затем он пишет 1 + 0 = 1, поэтому после трех шагов результат равен 1 и его решение корректно.
Название |
---|