Програма психологічного дослідження програмістів#5408

Програма психологічного дослідження програмістів

2 секунди

256 мегабайтів

Легка

Компанія «Макрохард» замовила у одного відомого психолога повне психологічне дослідження усіх працівників компанії. Психолог, залучений для проведення дослідження, відомий своїм інноваційним методом, який дозволяє скласти повну психологічну картину співробітника за найбільш часто використовуваним ним у програмах ідентифікатором. Проте, на жаль, програма, що використовується у аналізі, виявилася несподівано пошкоджена вірусом, тому потрібно терміново написати нову. Допоможіть відомому психологу. Напишіть програму, яка за наведеною програмою визначить найбільш часто вживаний у ній ідентифікатор.

Вхідні дані

Перший рядок вхідного файлу містить число $n$ — кількість ключових слів у мові ( $0 \leq n \leq 50$ 0 \leq n \leq 50), і два слова $c$ та $d$ , кожне з яких рівне або "yes", або "no". Слово $c$ рівне "yes", якщо ідентифікатори та ключові слова у мові чутливі до регістру символів, і "no", якщо ні. Слово $d$ рівне "yes", якщо ідентифікатори у мові можуть починатися з цифри, і "no", якщо ні.

Наступні $n$ рядків містять по одному слову, яке складається з букв латинського алфавіту та символів підкреслення — ключові слова. Усі ключові слова непорожні, різні, при цьому, якщо мова не чутлива до регістру, то різні й без врахування регістру. Довжина кожного ключового слова не перевищує $50$ символів.

Далі до кінця файлу йде текст програми. Він містить лише символи з ASCII-кодами від $32$ до $126$ та переведення рядка. Розмір вхідного файлу не перевищує $10$ кілобайт. У програмі є хоча б один ідентифікатор.

Вихідні дані

Виведіть у вихідний файл ідентифікатор, який зустрічається у програмі максимальне число разів. Якщо таких ідентифікаторів декілька, потрібно вивести той, який зустрівся вперше раніше. Якщо мова у вхідному файлі не чутлива до регістру, то можна виводити ідентифікатор у довільному регістрі.

Приклади

Приклад 1