Істина, схована у рекурентності

Рекурсивна функція задана наступним чином:

Обчислити значення , де m = 10t.

Вхідні дані

Кожний рядок містить три цілі числа: k (0 < k < 10^19), n (0 < n < 10^19) та t (0 < t < 10). Останній рядок містить три нулі і не опрацьовується.

Вихідні дані

Для кожного тесту в окремому рядку вивести номер тесту та значення x. Формат виведення наведено у прикладі.

Приклади