Усердные бобры

Бобры --- уникальные животные. Больше всего они известны своим умением строить дамбы на реках.

Рассмотрим подробно процесс постройки дамбы. Исходно бобер стоит перед длинным рядом деревьев. Будем считать этот ряд бесконечным в обе стороны. Каждое дерево в ряду может быть либо хорошим, либо плохим. Исходно все деревья хорошие. Но после того, как бобер погрызет хорошее дерево, оно может стать плохим, и наоборот, после того как бобер погрызет плохое дерево, оно может стать хорошим.

Бобер может быть в одном из пяти настроений: он может быть сердитым (angry), усердным (busy), творческим (creative), отчаявшимся (despaired) и утомленным (exhausted). Исходно бобер сердит.

Когда бобер стоит перед деревом, в зависимости от своего настроения и того, хорошее ли дерево перед ним, он делает следующие действия:

• грызет дерево, при этом возможно оно меняется с плохого на хорошее или наоборот;
• меняет свое настроение на одно из возможных пяти (настроение бобра может остаться тем же);
• перемещается либо к соседнему дереву налево, либо к соседнему дереву направо.

Также при некоторой комбинации настроения бобра и состояния дерева перед ним, бобер может наконец решить, что плотина готова, и становится счастливым (happy). Может случиться, однако, что бобер так никогда и не станет счастливым.

Вам заданы правила, по которым действует бобер. Выясните, станет ли этот бобер счастливым.

Входной файл содержит десять слов, разделенных пробелами. Каждое слово состоит из трех символов, эти слова задают поведение бобра. Первое слово задает поведение сердитого бобра на хорошем дереве, второе слово задает поведение сердитого бобра на плохом дереве, третье слово задает поведение усердного бобра на хорошем дереве, и т.д., последнее слово задает поведение утомленного бобра на плохом дереве.

Первый символ каждого слова равен '1', если бобер делает дерево плохим, либо '0', если бобер делает дерево хорошим. Второй символ равен 'R', если бобер перемещается направо, либо 'L', если бобер перемещается налево. Наконец, третий символ равен либо букве от 'A' до 'E' и описывает новое настроение бобра, либо 'H', если бобер становится счастливым.

Выведите "happy beaver", если бобер становится счастливым, или "unhappy beaver", если бобер не становится счастливым.