Processing math: 100%

Задача C. CODE ровка

Автор:Александр Ильченко   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  

Условие

Отдыхая в баре с бесконечным числом математиков, у Вани родилась идея кодировки cwc7, не имеющей аналогов. В порыве вдохновения Ваня срочно закодировал все свои важные числа и довольным лёг спать. Однако на утро он обнаружил, что не может декодировать их обратно, поэтому очень ждёт вашей помощи!

Закодированный ряд представляет собой одно большое число x, не содержащее нолей. Чтобы вернуть исходный ряд нужно:

1. Разделить x на ряд чисел так, чтобы выполнялось условие xi1<xi и xi было минимально возможным.

1591,5,9

15551,5,55

Если в конце осталось число, меньше или равное, чем последнее добавленное, то это явно информационный шум и его нужно выбросить.

12321,2,3

2. К каждому числу xi из получившегося ряда применить формулу:

xi=axi mod 7,где a - это двузначное число, первая цифра которого - это первая цифра xi, а вторая цифра - последняя цифра xi.

Формат входных данных

В первой строке записано единственное положительное число x, которое не содержит нолей.

Формат выходных данных

Через пробел выведите получившийся ряд чисел.

Ограничения

1len(x)170

Пояснение к примеру

Во втором примере число разделится как 6 41 53:

666 mod 7 =1

4141 mod 7 =6

5353 mod 7 =2

Примеры тестов

Стандартный вход Стандартный выход
1
1555
4 6 6 
2
641539
1 6 2 

0.060s 0.008s 13