Masala #TNPM0ZSMDY

Xotira 32 MB Vaqt 1000 ms

Sanoq sistemalari

Biror K sanoq sistemasida berilgan. N sonidan boshlan M ta son ketma-ket yozib chiqildi. Natijada hosil bo'lgan son uzunligi va shu son oxiri qaysi raqam bilan tugashini hisoblovchi dastur tuzing. (Bu yerda K, N va M sonlar 10 lik sanoq sistemasida berilgan. Siz N va sonini K sanoq sistemasidagi qiymatidan boshlab M ta yozishingiz kerak)

Kiruvchi ma'lumotlar:

K, N va M natural sonlar beriladi. \((2≤K≤36), (1≤N≤M≤10^{18})\)

Chiquvchi ma'lumotlar:

Birinchi qatorda hosil bo'lgan son uzunligini chop eting.

Ikkinchi qatorda shu son oxiri qaysi raqam bilan tugashini chop eting.

Misollar

#	input.txt	output.txt
1	2 0 3	4 0
2	10 5 7	9 1
3	13 885 9	27 9

Izoh:

1-test.
2 likda 0 dan boshlab 3 ta son yozamiz.
10 lik da 0 2 likda ham 0 ga teng.
0 1 10 Demak uzunligi 4 va oxiri 0 bilan tugayapti

2-test
10 likda 5 dan boshlab t ta son yozamiz.
5 6 7 8 9 10 11 demak

3-test 13 likda 885 dan boshlab 9 ta son yozamiz.
Avval 885 bu 10 likda berilgan 13 likka o'tkazamiz ya'ni 531 bo'ladi.
531 532 533 534 535 536 537 538 539 Demak uzunligi 27 va oxiri 9 bilan tugayapti.