Die Kühe spielen ein Zahlenspiel. Sie beginnen mit einer Zahl, zum Beispiel 6593. Sie entnehmen die Ziffern (zum Beispiel 6, 5, 9, 3) und multiplizieren sie miteinander, um ein Produkt zu bilden (in diesem Fall $6 x 5 x 9 x 3 = 810$). Sie wiederholen dies (zum Beispiel $8 x 1 x 0$) und erhalten 0, eine einstellige Zahl.

Hilf den Kühen bei ihrem Spiel. Lies eine Zahl ein und zeige die Schritte bis zu einer einstelligen Zahl.

Eingabe

Eine ganze Startzahl $N$ ($10 \le N \le 2{,}000{,}000{,}000$).

Ausgabe

Eine einzelne Zeile mit ganzen Zahlen: die Startzahl und die aufeinanderfolgenden Ergebnisse der Berechnung, bis eine einstellige Zahl erreicht wird.

Beispiele

Eingabe 1

98886

Ausgabe 1

98886 27648 2688 768 336 54 20 0

Autor der Aufgabe: Russ Cox