Həqiqət, rekursivlikdə gizlənmişdir

Aşağıdakı kimi rekursiv funksiya verilib:

Burada m = 10t olmaqla qiymətini hesablayın.

Giriş

Hər sətirdə üç tam ədəd verilir: k (0 < k < 10^19), n (0 < n < 10^19), və t (0 < t < 10). Sonuncu sətirdə üç sıfır verilir və emal edilməməlidir.

Çıxış

Hər bir test üçün test nömrəsini və x qiymətini ayrıca sətirdə çap edin. Çıxış formatı nümunədə göstərilib.