Müsbət a ədədi üçün I əsaslı say sistemində onun rəqəmlərinin cəminə bərabər olan S(a) funksiyasını təyin edək. Bundan başqa, tutaq ki, L(a) - ən kiçik k-dır, hansı ki, S^k(a) l-1-i aşmır. Verilmiş N üçün elə ən kiçik a-nı tapmaq tələb olunur ki, L(a)=N olsun və onu m moduluna görə verin.
Giriş faylı bir neçə testi ehtiva edir və "0 0 0" sətri ilə tamamlanır. Hər bir test N, m, l (0 ≤ N ≤ 10^5^{ }, 1 ≤ m ≤ 10^9, 2 ≤ l ≤ 10^9) ədədlərini ehtiva edən ayrı sətirdə verilir.
Hər bir test üçün onun nömrəsini və a-nın minimal qiymətini m moduluna görə verin.