I. Распознавание смайликов

Ваш друг – начинающий хакер. Чтобы помочь вам выиграть <<Открытый чемпионат ПетрГУ по программированию>>, он взломал супер-безопасный мессенджер Telefon и получил открывок из истории чата жюри олимпиады, которую сразу же переслал вам. \begin{verbatim} Nikita Ioffe: Я придумал простую задачу на олимпиаду. Denis Denisov: Рассказывай. Nikita Ioffe: Дан смайлик, нарисованый ASCII графикой, определить, весёлый он или грустный. Alexander Fedulin: Норм. И решение писать не надо, только тесты подготовить. Vladimir Basunkov: Прикольная задачка, а как решать? Alexander Fedulin: Да какая разница? Пусть участники думают. Valera Filev: Мне нравится задачка, и решается просто. Vladimir Basunkov: Рассказывай. Valera Filev: невозможно получить текст, так как файл повреждён. Valera Filev: невозможно получить текст, так как файл повреждён. Valera Filev: невозможно получить текст, так как файл повреждён. Valera Filev: невозможно получить текст, так как файл повреждён. Alexander Fedulin: Круто. И кода должно получиться немного, всего строк 500. Nikita Ioffe: Я уже тесты сделал, зацените. http://acm.petrsu.ru/files/smileys.zip Vladimir Basunkov: Смайлики зачёт! (y) \end{verbatim}

Как вы могли заметить, в процессе передачи файл оказался повреждён. Хватит ли вам информации, которую вы получили, чтобы решить эту простую задачу?

Формат входного файла

В первой строке входного файла находятся два числа h, w – размеры изображения со смайликом (10 ≤ h, w ≤ 80). В следующих h строках, по w символов в каждой, содержится описание самого изображения. Смайлик состоит из символов x.

Формат выходного файла

В единственную строку выходного файла выведите строку happy, если смайлик счастливый, и строку sad иначе.

Пример:

Тесты, на которых будет проверяться ваше решение, находятся по адресу http://acm.petrsu.ru/files/smileys.zip.

Источник: Чемпионат ПетрГУ по программированию. Октябрь 2014.

Обсудить       Отправить решение



Версия для печати