הפרות משחקות במשחק עם מספרים. הן מתחילות ממספר כלשהו, למשל 6593. הן מחלצות את הספרות (למשל 6, 5, 9, 3) ומכפילות אותן זו בזו כדי לקבל מכפלה (במקרה הזה, $6 x 5 x 9 x 3 = 810$). הן חוזרות על כך (למשל $8 x 1 x 0$) ומקבלות 0, מספר בן ספרה אחת.

עזרו לפרות לשחק. קראו מספר והציגו את הצעדים עד לקבלת מספר בן ספרה אחת.

קלט

מספר שלם התחלתי $N$ ($10 \le N \le 2{,}000{,}000{,}000$).

פלט

שורה אחת עם מספרים שלמים: המספר ההתחלתי והמספרים המתקבלים בזה אחר זה מהחישוב, עד לקבלת מספר בן ספרה אחת.

דוגמאות

קלט 1

98886

פלט 1

98886 27648 2688 768 336 54 20 0

מחבר הבעיה: Russ Cox