Sabit ədəd

Tam müsbət olmayan $x$ ədədini nəzərə alaraq, $p(x)$ funksiyasını onun rəqəmlərinin hasilinə bərabər müəyyən edək. $x,p(x),p(p(x))...$ ardıcıllığını nəzərdən keçirək. $x$-in dayanıqlığı bu ardıcıllığın ilk tək rəqəmli ədədinin indeksinə (0-dan başlayaraq) deyilir. Məsələn, $99$ üçün ardıcıllıq $99,9\cdot 9=81,8\cdot 1=8$ olur. $99$ ədədinin dayanıqlığı $2$-yə bərabərdir. Verilmiş $n$ ədədinin dayanıqlığını müəyyən edin.

Giriş verilənləri

Hər bir sətir bir tam ədəd $n(0\le n\le 2\cdot 10^9)$ ehtiva edir.

Çıxış verilənləri

Hər bir $n$ dəyəri üçün onun dayanıqlığını ayrıca sətirdə çıxarın.

Nümunələr