Програма психологічного дослідження програмістів
Компанія "Макрохард" замовила у одного відомого психолога повне психологічне дослідження усіх працівників компанії. Психолог, залучений для проведення дослідження, відомий своїм інноваційним методом, який дозволяє скласти повну психологічну картину співробітника за найбільш часто використовуваному ним у програмах ідентифікатору. Проте, на жаль, програма, що використовується у аналізі, виявилась несподівано пошкоджена вірусом, тому потрібно терміново написати нову. Допоможіть відомому психологу. Напишіть програму, яка за наведеною програмою вияснить найбільш часто використовуваний у ній ідентифікатор.
Оскільки різні співробітники компанії пишуть програми на різних мовах програмування, ваша програма повинна вміти працювати з довільною мовою. Оскільки у різних мовах використовуються різні ключові слова, то список ключових слів у мові, що аналізується, подається на вхід програмі. Усі послідовності з латинських букв, цифр та знаків підкреслювання, які не є ключовими словами і містять хоча бы один символ, який не є цифрою, можуть бути ідентифікаторами. При цьому у деяких мовах ідентифікатори можуть починатись з цифры, а у деяких - ні. Якщо ідентифікатор не може починатись з цифри, то послідовність, яка починається з цифра, не є ідентифікатором. Крім этого, задано, чи є мова чуттєвою до регістру символів, що використовуються у ідентифікаторах та ключових словах.
Вхідні дані
Перший рядок вхідного файлу містить число n - кількість ключових слів у мові (0 ≤ n ≤ 50), і два слова c та d, кожне з яких рівне або "yes", або "no". Слово c рівне "yes", якщо ідентифікатори та ключеві слова у мові чуттєві до регістру символів, і "no", якщо ні. Слово d рівне "yes", якщо ідентифікатори у мові можуть починатись з цифри, і "no", якщо ні.
Наступні n рядків містять по одному слову, яке складається з букв латинського алфавіту та символів підкреслювання - ключові слова. Усі ключові слова непорожні, різні, при цьому, якщо мова не чуттєва до регістру, то різні і без врахування регістра. Довжина кожного ключового слова не перевищує 50 символів.
Далі до кінця файлу йде текст програми. Він містить лише символи з ASCII-кодами від 32 до 126 та переведення рядка. Розмір вхідного файлу не перевищує 10 кілобайт. У програмі є хоча б один ідентифікатор.
Вихідні дані
Виведіть у вихідний файл ідентифікатор, який зустрічється у програмі максимальне число разів. Якщо таких ідентифікаторів декілька, потрібно вивести той, який зустрівся вперше раніше. Якщо мова у вхідному файлі не чуттєва до регістру, то можна виводити ідентифікатор у довільному регістрі.