Masala #1105

Xotira 16 MB Vaqt 1000 ms
14

N-xona #2

Shaxboz daftariga N dan M gacha bo'lgan sonlarni yozib chiqdi.  K - xonada qaysi raqam turgani uni qiziqtirib qo'ydi. Unga buni topishda yordam bering.


Kiruvchi ma'lumotlar:

  Kirish faylida N va M sonlari birinchi qatorda kiritiladi. Bunda \(1 \le N \le M \le 10^{15}\)

Ikkinchi qatorda esa \(K(1 \le K \le 10^{18})\) soni kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida K-xonada qaysi raqam turganini chop eting.


Misollar
# input.txt output.txt
1
193 493
1308
-1
2
8 22
24
0