Les vaches jouent à un jeu avec des nombres. Elles commencent par un nombre, par exemple 6593. Elles en extraient les chiffres (par exemple 6, 5, 9, 3) et les multiplient pour obtenir un produit (ici, $6 x 5 x 9 x 3 = 810$). Elles recommencent (par exemple $8 x 1 x 0$) pour obtenir 0, un nombre à un seul chiffre.

Aidez les vaches à jouer à leur jeu. Lisez un nombre et affichez les étapes permettant d’obtenir un seul chiffre.

Entrée

Un entier initial $N$ ($10 \le N \le 2{,}000{,}000{,}000$).

Sortie

Une seule ligne contenant des entiers : le nombre initial et les nombres successifs issus du calcul, jusqu’à obtenir un nombre à un seul chiffre.

Exemples

Entrée 1

98886

Sortie 1

98886 27648 2688 768 336 54 20 0

Auteur du problème : Russ Cox