Các con bò chơi một trò chơi với các số. Chúng bắt đầu bằng một số, chẳng hạn 6593. Chúng tách các chữ số (chẳng hạn 6, 5, 9, 3) rồi nhân chúng với nhau để tạo thành một tích (trong trường hợp này, $6 x 5 x 9 x 3 = 810$). Chúng làm lại việc này (chẳng hạn $8 x 1 x 0$) để nhận được 0, một số có một chữ số.

Hãy giúp các con bò chơi trò chơi. Đọc một số và hiển thị các bước để nhận được một số có một chữ số.

Dữ liệu vào

Một số nguyên ban đầu $N$ ($10 \le N \le 2{,}000{,}000{,}000$).

Dữ liệu ra

Một dòng chứa các số nguyên là số ban đầu và các số lần lượt thu được từ phép tính, cho đến khi nhận được một số có một chữ số.

Ví dụ

Dữ liệu vào 1

98886

Dữ liệu ra 1

98886 27648 2688 768 336 54 20 0

Tác giả bài toán: Russ Cox