Коровы играют в игру с числами. Они начинают с какого-нибудь числа, например 6593. Они выделяют его цифры (например, 6, 5, 9, 3) и перемножают их, получая произведение (в данном случае $6 x 5 x 9 x 3 = 810$). Они повторяют это действие (например, $8 x 1 x 0$) и получают 0 — однозначное число.

Помогите коровам играть в их игру. Прочитайте число и покажите шаги, ведущие к однозначному числу.

Входные данные

Начальное целое число $N$ ($10 \le N \le 2{,}000{,}000{,}000$).

Выходные данные

Одна строка целых чисел: начальное число и последующие результаты вычислений, пока не будет получено однозначное число.

Примеры

Входные данные 1

98886

Выходные данные 1

98886 27648 2688 768 336 54 20 0

Автор задачи: Russ Cox