Masala #0561

Xotira 16 MB Vaqt 2000 ms Qiyinchiligi 40 %
3.5 (Baholar 6)
14

  

Haqiqatmi yo yolg`on ?

Ko`pchilik dasturchilar yaxshi biladiki dasturlash tillarida mantiqiy amal operatorlari sifatida ba'zi tillarda !! (emas) &\& (va) | (yoki) kabilar ishlatiladi. Sizga N ta o`zgarmaslar sifatida lotin alifbosining bosh harflari (A, B...) va ularning qiymatlari beriladi. Beriladigan mantiqiy ifodaning qiymatini chiqaring.


Kiruvchi ma'lumotlar:

Birinchi qatorda testlar soni T1000T\leq1000 kiritiladi. Har bir test uchun birinchi qatorda 0N260\leq N \leq26 soni, ikkinchi qatorda mos ravishda o`zgarmaslar qiymati (A, B, ... jami NN ta) beriladi. Uchunchi qatorda esa uzunligi 25002500 dan kichik bo`lgan ifodaning algebraik ko`rinishi beriladi.


Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda ifodaning qiymatini [0,1][0,1] chiqaring


Misollar
# input.txt output.txt
1
2
3
0 0 1
A&(B&C)
1
1
(A&0)|(!0)
0
1
2
2
5
1 1 1 1 1
!((!((A))&(B|(!C|(D&E)))))
0
!(0|(!(1&0)))
1
0
Izoh:

N=0N =0 da o`zgarmaslar qiymati berilmaydi. U qatorni o`qimang !

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin