Las vacas juegan a un juego con números. Empiezan con un número, por ejemplo, 6593. Extraen sus dígitos (por ejemplo, 6, 5, 9, 3) y los multiplican para obtener un producto (en este caso, $6 x 5 x 9 x 3 = 810$). Repiten el proceso (por ejemplo, $8 x 1 x 0$) y obtienen 0, un número de un solo dígito.

Ayuda a las vacas a jugar. Lee un número y muestra los pasos hasta obtener un solo dígito.

Entrada

Un entero inicial $N$ ($10 \le N \le 2{,}000{,}000{,}000$).

Salida

Una sola línea con enteros: el número inicial y los sucesivos números obtenidos en los cálculos, hasta llegar a un número de un solo dígito.

Ejemplos

Entrada 1

98886

Salida 1

98886 27648 2688 768 336 54 20 0

Autor del problema: Russ Cox