Krowy grają w grę z liczbami. Zaczynają od pewnej liczby, na przykład 6593. Wyodrębniają cyfry (na przykład 6, 5, 9, 3) i mnożą je przez siebie, otrzymując iloczyn (w tym przypadku $6 x 5 x 9 x 3 = 810$). Powtarzają to (na przykład $8 x 1 x 0$), otrzymując 0, liczbę jednocyfrową.

Pomóż krowom grać w ich grę. Wczytaj liczbę i pokaż kroki prowadzące do liczby jednocyfrowej.

Wejście

Początkowa liczba całkowita $N$ ($10 \le N \le 2{,}000{,}000{,}000$).

Wyjście

Jeden wiersz z liczbami całkowitymi: liczba początkowa i kolejne wyniki obliczeń, aż do otrzymania liczby jednocyfrowej.

Przykład

Wejście 1

98886

Wyjście 1

98886 27648 2688 768 336 54 20 0

Autor zadania: Russ Cox