Masala #2GI8I2A11X

Xotira 16 MB Vaqt 1000 ms
14

Yashirin raqam

3×3 o’lchamli kvadratda dastlab har bir katakchasida 0 raqami bor edi. Har safar ixtiyoriy olingan 2×2 kvadratning har bir kataklaridagi sonlarga 1 qo’shib ketiladi. Ushbu jarayon pastdagi rasmdagidek hosil bo’lgunicha bir necha marta takrorlandi. Afsuski, ushbu kvadratdagi ba’zi raqamlar yashiringan. So’roq belgisi ostidagi katakchada qaysi raqam yashiringan?


Kiruvchi ma'lumotlar:

Yagona qatorda K, M va P musbat butun sonlar beriladi. \((1≤K,M,P≤1000)\)


Chiquvchi ma'lumotlar:

So'rov belgisidagi sonni chop eting. Agar topishni iloji bo'lmasa -1 ni chop eting.


Misollar
# input.txt output.txt
1
73 5 35
-1