Розумний мозок — це смачний мозок
Зомбі загнали вас і вашу команду в кут. Немає надії...
Але зачекайте! Раптом вони всі зупиняються і пропонують вам угоду. Як виявилося, зомбі мають проблему з пошуком смачних мізків, які, на їхню думку, є розумними мізками (немає нічого більш огидного для зомбі, ніж мізки спеціаліста з комунікацій). Хоча ваші мізки були б дуже смачними, зомбі розуміють, що їх можна використати краще, допомагаючи їм знайти інші розумні мізки. Угода така: допоможіть зомбі визначити, чи є даний мозок розумним (і, отже, смачним) чи ні, і вони відпустять вашу команду (принаймні, на цей час).
Будучи командою з великими мізками, ви швидко виявляєте, що мізки можна визначити як розумні або ні, якщо мозок може повернути правильну відповідь на заданий булевий вираз. Ви швидко складаєте список булевих виразів і починаєте тестування одного виразу на кожному мозку.
Кожен булевий вираз є детермінованим і рекурсивно визначається наступним чином:
вираз = '
(
' + ( значенняабовираз) + операція + ( значенняабовираз) + '
)
'
значення = '
t
' або '
f
'
операція = '
' або '
|
'
Усі значення та вирази можуть бути передані з необов'язковим символом '
!
'.
У виразі немає символів, окрім тих, що наведені нижче. Ось визначення кожного символу:
'
' представляє І. (ab) оцінюється як істина, якщо і a, і b є істинними; хибність в іншому випадку.
'
|
' представляє АБО. (a| b) оцінюється як хибність, якщо і a, і b є хибними; істина в іншому випадку.
'
!
' представляє НЕ. !(a) оцінюється як хибність, якщо a є істинним; істина в іншому випадку.
'
(
' і '
)
' є кінцевими точками виразів. Порядок операцій вимагає, щоб усі вирази в дужках оцінювалися спочатку. Завжди є відповідна кінцева дужка '
)
' для кожної початкової дужки '
(
'.
'
t
' і '
f
' представляють істину і хибність, відповідно.
Вхідні дані
Перша строка містить ціле число x, таке що 0 < x ≤ 10000. За ним слідують x рядків, кожен з яких містить повний булевий вираз (до 50 символів завдовжки), за яким йде один пробіл, знак рівності '=', ще один пробіл і оцінка виразу тестовим мозком (або 't' або 'f').
Вихідні дані
На одному рядку для кожного тестового мозку надрукуйте номер мозку, за яким слідує двокрапка і пробіл, а потім або "Good brain", якщо вираз був оцінений правильно, або "Bad brain", якщо вираз був оцінений неправильно. Як тільки ви закінчите, я пропоную вам почати бігти якомога швидше, оскільки зомбі дадуть вам лише невеликий відрив за вашу допомогу.