Ağıllı Beyin Dadlı Beyindir
Zombilər sizi və komandanızı küncə sıxışdırıblar. Ümid yoxdur...
Amma gözləyin! Birdən hamısı irəliləməkdən dayanır və sizə bir təklif edirlər. Məlum olur ki, zombilər yaxşı dadlı beyinlər tapmaqda çətinlik çəkirlər, bu isə zombi üçün ağıllı beyinlər deməkdir (zombi üçün kommunikasiya ixtisası üzrə məzunun beyni qədər iyrənc bir şey yoxdur). Beyinləriniz çox dadlı olsa da, zombilər başa düşürlər ki, onları digər ağıllı beyinləri tapmaqda kömək etməklə daha yaxşı istifadə etmək olar. Təklif belədir: zombilərə verilmiş məntiqi ifadənin düzgün cavabını qaytara bilən beyin ağıllıdır (və buna görə də dadlıdır) ya yox, müəyyən etməyə kömək edin və onlar komandanızı buraxacaqlar (ən azından hələlik).
Böyük beyinli komanda olaraq, tez bir zamanda başa düşürsünüz ki, beyinlər ağıllı olub-olmadığını müəyyən etmək olar, əgər beyin verilmiş məntiqi ifadəyə düzgün cavab qaytara bilirsə. Tez bir zamanda məntiqi ifadələrin siyahısını tərtib edirsiniz və hər beyində bir ifadəni yoxlamağa başlayırsınız.
Hər bir məntiqi ifadə deterministikdir və aşağıdakı kimi rekursiv olaraq təyin edilir:
1. expression = '(' + (valueorexpression) + operation + (valueorexpression) + ')'
2. value = 't' or 'f'
3. operation = '' or '|'
4. Bütün dəyərlər və ifadələr isteğe bağlı '!' simvolu ilə əvvəlcədən verilə bilər.
İfadədə aşağıda göstərilənlərdən başqa heç bir simvol yoxdur. Hər bir simvolun tərifi belədir:
1. '' VƏ-ni təmsil edir. (ab) hər ikisi a və b doğru olduqda doğru qiymətləndirilir; əks halda yanlış.
2. '|' VƏ YA-nı təmsil edir. (a| b) hər ikisi a və b yanlış olduqda yanlış qiymətləndirilir; əks halda doğru.
3. '!' DEYİL-i təmsil edir. !(a) a doğru olduqda yanlış qiymətləndirilir; əks halda doğru.
4. '(' və ')' ifadələrin son nöqtələridir. Əməliyyatların sırası, mötərizələr içərisindəki bütün ifadələrin əvvəlcə qiymətləndirilməsini tələb edir. Hər bir başlanğıc mötərizə üçün həmişə uyğun son mötərizə ')' var.
5. 't' və 'f' müvafiq olaraq doğru və yanlış təmsil edir.
Giriş verilənləri
Birinci sətir x tam ədədini ehtiva edir ki, burada 0 < x ≤ 10000. Bu, hər biri tam məntiqi ifadə (ən çox 50 simvol uzunluğunda) və bir boşluq, bərabərlik simvolu '=', başqa bir boşluq və test beyninin ifadənin qiymətləndirilməsi (ya 't' ya da 'f') ilə bitən x sətir ilə davam edir.
Çıxış verilənləri
Hər test beyni üçün bir sətirdə, beynin nömrəsini, iki nöqtə və bir boşluq, sonra isə ifadə düzgün qiymətləndirilibsə "Yaxşı beyin" və ya ifadə düzgün qiymətləndirilməyibsə "Pis beyin" yazın. İşinizi bitirdikdən sonra, qaçmağa başlamağı məsləhət görürəm, çünki zombilər sizə köməyiniz üçün yalnız bu qədər vaxt verəcəklər.