Masala #UCLUPM6MFB

Xotira 32 MB Vaqt 1000 ms
14

Pechka vasvasasi

Sobirning uyida gaz yo'q(u qishloqda yashaydi), shuning uchun u qishda faqat o'tin yoqib pechkaga tiqadi. Mana qish fasli ham kirib keldi va u o'tin yorishni boshladi. Unda T ta har hil o'lchamdagi o'tinlar bor, uning pechkasini hajmi A x B x C shaklda. Endi u o'ylab qoldi, uning yorgan o'tinlari pechkaga siqadimikan yoki uvol bo'ladimikan? Unga yordam bersak yaxshi bo'lardi!


Kiruvchi ma'lumotlar:

Kirish faylida T o'tinlar soni va A B C pechkani o'lchamlari kiritiladi.
va T ta qatorda o'tinlarning uzunligi t1, t2,t3 … tT lar bitta qatorda kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida agar o'tin pechkaga sig'sa “sig'adi”, aks olda “uvol” deb chop eting.


Misollar
# input.txt output.txt
1
3 5 5 5
5 1 9
sig'adi sig'adi uvol
2
10 5 7 3
9 5 8 7 4 6 3 2 1 12
uvol sig'adi sig'adi sig'adi sig'adi sig'adi sig'adi sig'adi sig'adi uvol
Izoh:

3D o'ylang, to'gri chiziq faqat to'gri emas, kub ichidagi maksimal uchunlikga ham tushishi mumkin

Pifagor teoremasi