As vacas jogam um jogo com números. Começam com um número, por exemplo, 6593. Extraem os seus algarismos (por exemplo, 6, 5, 9, 3) e multiplicam-nos para obter um produto (neste caso, $6 x 5 x 9 x 3 = 810$). Repetem o processo (por exemplo, $8 x 1 x 0$) para obter 0, um número de um só algarismo.

Ajude as vacas a jogar. Leia um número e mostre os passos até obter um só algarismo.

Entrada

Um inteiro inicial $N$ ($10 \le N \le 2{,}000{,}000{,}000$).

Saída

Uma única linha com inteiros: o número inicial e os números sucessivos obtidos no cálculo, até se obter um número de um só algarismo.

Exemplos

Entrada 1

98886

Saída 1

98886 27648 2688 768 336 54 20 0

Autor do problema: Russ Cox