Masala I

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 1NM10151 \le N \le M \le 10^{15}

Ikkinchi qatorda esa K(1K1018)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