Гра дурня
Гра в карти, відома як "Гра дурня", є дуже популярною в Росії. Ми розглянемо її варіант для двох гравців. Використовується стандартна колода з 36 карт, і одна з мастей оголошується козирем.
Гра складається з раундів. Перед початком раунду кожен гравець має кілька карт. Один гравець починає, а інший відбивається. Гравець, що починає, кладе на стіл одну або кілька карт одного рангу. Кількість карт не повинна перевищувати кількість карт у гравця, що відбивається. Гравець, що відбивається, повинен покрити всі карти своїми картами, кладучи їх на стіл поверх непокритих карт. Карта може покрити іншу, якщо виконується одна з наступних умов:
вона має ту ж масть і вищий ранг (ранги впорядковані так: 6, 7, 8, 9, 10, J, Q, K, A);
вона є козирем, а карта, яку потрібно покрити, не є козирем (козир може бути покритий тільки вищим козирем).
Після того, як всі карти на столі покриті, гравець, що починає, може підкинути ще кілька карт для покриття. Ранг кожної підкинутої карти повинен бути серед рангів карт, які вже є на столі в цей момент. Нові карти повинні бути покриті гравцем, що відбивається, після чого гравець, що починає, може підкинути ще карти, і так далі. Гравець, що починає, не може підкидати більше карт, ніж має гравець, що відбивається, в цей момент.
Раунд закінчується, коли гравець, що відбивається, не може або не хоче покрити всі непокриті карти на столі, або коли гравець, що починає, не може або не хоче підкидати більше карт.
У першому випадку, коли гравець, що відбивається, заявляє, що не хоче покривати всі непокриті карти на столі, гравець, що починає, отримує шанс підкинути ще карти. Ранги підкинутих карт повинні бути серед рангів карт, які вже є на столі. Кількість непокритих карт на столі не може перевищувати кількість карт, які має гравець, що відбивається, в цей момент. Після цього гравець, що відбивається, програє раунд і забирає всі карти зі столу, додаючи їх до своїх карт. Гравець, що починає, зберігає свою роль і знову ходить у наступному раунді.
У другому випадку, коли всі карти на столі покриті, і гравець, що починає, не може або не хоче підкидати більше карт, гравець, що відбивається, виграє раунд, і карти на столі видаляються з гри. Ролі гравців у наступному раунді змінюються: гравець, що відбивається, стає тим, хто починає, і навпаки.
Якщо після закінчення раунду у одного з гравців немає карт, а у іншого є одна або більше карт, то гравець без карт виграє гру. Якщо обидва гравці не мають карт, то гравець, який починав у останньому раунді, виграє гру.
З огляду на козирну масть і карти, які гравці мають на початку, визначте, хто виграє гру, якщо обидва грають оптимально. Обидва гравці мають повну інформацію про карти в грі.
Вхідні дані
У першому рядку введення містяться n_1 та n_2 — кількість карт, які кожен з гравців має на початку раунду (1 ≤ n_1, n_2 ≤ 6), і козирна масть (масть вказується однією літерою: 'S' для піків, 'C' для треф, 'D' для бубен, 'H' для черв).
Другий рядок містить n_1 описів карт — карти першого гравця. Кожна карта вказується її рангом ('6'...'9', 'T' для 10, 'J' для валета, 'Q' для дами, 'K' для короля, 'A' для туза) з наступною мастю. Третій рядок містить n_2 описів карт — карти гравця, що відбивається. Перший гравець є тим, хто починає в першому раунді.
Усі карти в руках гравців різні.
Вихідні дані
Виведіть "FIRST", якщо перший гравець виграє гру, або "SECOND", якщо виграє другий гравець.