Masala #0439

Xotira 16 MB Vaqt 1000 ms
14

13 tanga

13 tangadan 1 tasi soxtaligi ma'lum. Soxta tanga sof tangadan faqatgina vazni bo'yicha farq qiladi, og'ir yoki yengilligi noma'lum. ikki pallali tarozidan ko'pi bilan 3 marotaba foydalangan holda soxta tangani aniqlang!

Bunda tangalarni 1 dan 13 gacha raqamlangan deb hisoblang.

Dasturda tarozi mavjud bo’lmaganligi sababli siz bizning checkerimizga quyidagi ko’rinishda so’rov yordamida tangalarni tarozida o’lchashingiz mumkin:

?

n

a1 a2 a3 … an

m

b1 b2 b3 … bm

Bunda ? tarozida o’lchamoqchi ekanligingizni bildiradi. n tarozining birinchi pallasiga nechta tanga qo’ymoqchi ekanligingizni bildiradi, a1, a2, … , an sonlari qaysi tangalarni qo’yishingizni bildiradi. m tarozining ikkinchi pallasiga nechta tanga qo’ymoqchi ekanligingizni bildiradi, b1, b2, …, bm sonlari qaysi tangalarni qo’yishingizni bildiradi.

Sizning yuqoridagi ko’rinishgadi so’rovingizga server 0 (tarozi pallalari teng bo’lsa), 1(tarozining 1-pallasi og’irroq bo’lsa) yoki 2 (tarozining 2-pallasi og’ir bo’lsa) sonlarini javob sifatida qaytaradi.

Agar siz qaysi tanga soxtaligini aniqlagan bo’lsangiz:

! X

ko’rinishida X soxta tanganing tartib nomerini chop etishingiz hamda dasturni yakunlashingiz kerak bo’ladi.

Agar siz uch marotabadan ko’p tarozida tanga o’lchasangiz server Vaqt limiti hisoblaydi.

Agar bitta so’rovingizda qaysidir tanga ikki yoki undan ko’p marotaba taroziga qo’yilmoqchi bo’lsa yoki mavjud bo’lmagan tangani taroziga qo’ymoqchi bo’lsangiz server noto’g’ri javob hisoblaydi.

Eslatib o’tamiz bu interaktiv misol, hamda dastlab soxta tanganing vazni sof tangaga nisbatan og’ir yoki yengilligi noma’lum!


Kiruvchi ma'lumotlar:

Kirish faylida sizning har bir ? so'rovingiz uchun alohida qatorda tarozining qaysi pallasi og'ir chiqqanligi kiritiladi


Chiquvchi ma'lumotlar:

Siz chiqish faylidagi so'rovlaringiz yordamida qaysi tanga soxtaligini aniqlang!

Eslatib o'tamiz ? yordamida siz tangalarni tarozida o'lmachoqchi ekanligingizni ifodalaysiz, ! yordamida esa qaysi tanga soxtaligini aytmoqchiligingizni bildirasiz!


Misollar
# input.txt output.txt
1
2
0
?
5
1 2 3 4 5
6
6 7 8 9 10 11 
?
6
1 2 3 4 5 6
6
7 8 9 10 11 12
! 13