A. Lift

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Maqsud va Azimjon cheksiz qavatli binoning faqat yuqoriga ko’tariluvchi liftida o’yin o’ynashmoqda, ularning o’yinini sharti quyidagicha:

\(n\)-qavatdan liftga kirishadi.
ozlari xoxlagan \(a\) va \(b\) qavatlarni tanlaydi.
Lift kimning qavatiga birinchi chiqsa shu g’olib hisoblanadi.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrida \(t\) (testlar soni) , ikkinchi satrida esa \(a\) ( Maqsud ), \(b\) ( Azimjon ) va n soni. \((1 \le a , b, n \le 10000)\)

Chiquvchi ma'lumotlar:

Chiqish faylida kim g’olib bolganini, g’olibni aniqlab bo’lmasa Draw! yozuvini chop eting!

Izoh:

Maqsud juda ham ayyor, u bu o’yinda g’olib bolishi ehtimolligi ko’p chunki u bu o’yinni o’ylab topgan!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 10 3 7 11 8 10	Maqsud Maqsud

B. Ko’p qavatli binolar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Dasturchilar Klubi a’zosi Jaloliddin informatika fanidan xalqaro olimpiadalarga qatnashgan, Jaloliddin maqtanchoq bo'lganiligi uchun olimpiada bo'lib o'tgan binolarni maqtanish uchun quyidagi o’yinni o’ylab topgan. U sizga jami n ta xonadan, har bir qavvati m ta xonadan (xonalar standard, shaklan bir hil 1x1 o'lchamda) l - qavati anjumanlar xonasinidan (u xona boshqalardan farqli 1xP \(1 \le P \le m\)) iborat bino haqida gapirib berdining va k sonnini aytadi.
* Binoda xonalar 1-qavatning chap tomonidan boshlab 1 dan n gacha raqamlangan.
* Anjumanlar son bilan raqamlangan va u binoning l - qavatida o'ng tomonda joylashgan bo'ladi.
* Anjumanlar xonasining uzunligi shunday tanlanganki. natijada boshqa barcha qavatlar standart m ta xonadan iborat bo'ladi.

Sizning vazifangiz k - xona nechanchi qavatda joylashganligi va u qavatdagi raqamlang xonalarni topish.

Kiruvchi ma'lumotlar:

Birinchi satrida t, ikkinchi satrida esa \(n, m, k, l(1 \le t \le 1000), (10 \le n, k \le 10000), (1 \le m, l \le n)\) natural sonlar beriladi.

Chiquvchi ma'lumotlar:

Birinchi satrida k - xona joylashgan qavvat ,

Ikkinchi satrida esa shu qavvatdagi barcha xonalarning nomerlarini tartib bilan chiqarish talab etiladi.

Izoh:

97 10 11 2 testi uchun binoning ko’rinishi

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 12 3 4 5 97 10 11 2 97 10 14 2	2 4 5 6 2 11 12 13 14 15 16 17 2 11 12 13 14 15 16 17

C. Tic Tac Toe

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Xanifa, Madina, Zebiniso karantinda zerkishmoqda, ular o'yin o'ynashmoqchi bolishdi, buni qarangki Xanifa va Madina maktabdan \(X\) va \(O\) lik (tic tac toe) o'ynini organib kelishgan.

O'yin sharti kimda uchta bir chizziqda \(X\) yoki \(O\) hosil bo'lsa o'sha o'yinchi g’olib bo'ladi.

Eslatma o'yin “\(X\)” , “\(O\)” va bo'sh joy “.” lardan tashkil topgan \(X\) - Xanifa, \(O\) - Madina o'yinni kim xoxlasa birinchi boshlaydi.

O'yin qoidasini bilmagan Zebiniso kim g’olib bolayotganini va qanday g’olib bolayotganini bilmayabti, bolalar Zebinisoga yordam bering.

Kiruvchi ma'lumotlar:

O'yinning yakunlangan holati beriladi.

Chiquvchi ma'lumotlar:

Chiqish faylida g'olib bo'lgan holatdagi bir chizziqqa terilgan \(X\) yoki \(O\) lar o'rniga \(\text{“ - ”}\) bilan chizilsin, qolganlari o'zgarishsiz qoldirilsin va g’olibning ismini yangi qatorlarda chop etilsin. G’olib bo'lmasa \(\text{“draw!”}\) yozuvini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	x x x o x . o . o	- - - o x . o . o Xanifa
2	o . x . o . x . o	- . x . - . x . - Madina

D. Palindrome front

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Berilgan \(N\) sonidan katta bo'lmagan palindrom sonlar orasida eng kattasini chiqaring.

Kiruvchi ma'lumotlar:

Bitta qatorda \(N\) natural soni, \((1 \le N \le 10^{18} )\)

Chiquvchi ma'lumotlar:

Bitta qatorda palindrom son

Izoh:

Palindrom son deb o'ng va chap tomondan o'qilganda bir hil qiymatga ega bo'ladigan sonlarga aytiladi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	100	99
2	101	101

E. Palindrome back

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Berilgan \(N\) sonidan kichik bo'lmagan palindrom sonlar orasida eng kichikini chiqaring.

Kiruvchi ma'lumotlar:

Bitta qatorda \(N\) natural soni, \((1 \le N \le 5*10^{17} )\)

Chiquvchi ma'lumotlar:

Bitta qatorda palindrom son

Izoh:

Palindrom son deb o'ng va chap tomondan o'qilganda bir hil qiymatga ega bo'ladigan sonlarga aytiladi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	100	101
2	111	111

F. Azimjon va 37-avtobus

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Azimjon har kuni ertalab TATU SF ga 37-avtobusda boradi. Azimjonning bekati avtobusning yo'nalishidagi 1-bekat hisoblanadi. Azimjon avtobusda uxlab qolmaslik uchun har bir bekatda avtobusga mingan va avtobusdan tushgan odamlarning soni eslab qolishga harakat qilar ekan. Qancha urinmasin baribir 1-bekada tushgan yo'lovchilar sonini eslab qololmaganligi uchun Azimjon bizdan yordam so'rashga qaror qildi.

Kiruvchi ma'lumotlar:

Birinchi qatorda N - bekatlar soni, N-1 ta qatorda a va b sonlari mos ravishta 2-bekatdan boshlab avtobusga mingan va tushgan yo'lovchilar soni. Oxirgi qatorda M - avtobusga mingan jami odamlar soni. \((1 \le N \le 100, 0 \le a,b \le 10, 0 \le M \le 1000)\)

Chiquvchi ma'lumotlar:

Azimjon unutgan 1-bekatda avtobusdan tushgan yo'lovchialr soni.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 0 0 2 1 2	0