Тамада#4301
На думку тих, хто знав видатного радянського математика Іллю Несторовича Векуа, він був цікавим співбесідником та гарним тамадою.
Одним із показників, за якими можна оцінити якість керівника застілля, є коефіцієнт тостування. Коефіцієнт тостування застілля дорівнює мінімуму індивідуальних коефіцієнтів учасників даного застілля. Індивідуальний коефіцієнт — це кількість тостів, об'єктами яких виявився даний учасник протягом усього періоду даного застілля. Наприклад, якщо застілля присвячено іменинам, то учасник, який є другом іменинника, буде одним із об'єктів тосту за друзів іменинника. Але якщо він ще й однокласник іменинника, то буде об'єктом тосту за однокласників іменинника, зрозуміло, якщо такий буде проголошено.
Кажуть, що у свій час існувала Всесоюзна Федерація Проведення Застіль, яка знаходилась у Сігнахі (Грузія, Кахетія). І кажуть, що для отримання звання Тамади Всесоюзної Категорії необхідно було провести кваліфікованих застілля зі значенням коефіцієнта тостування не меншим, ніж . Та ж федерація, виявляється, присуджувала звання Тамади Республіканської Категорії за проведення кваліфікованих застіль із коефіцієнтом тостування, не меншим, ніж . Про нормативи для отримання звання Тамади Кахетинської Категорії чуток немає.
За даними про тости, проголошені під час заданого застілля, вам необхідно визначити, чи отримав тамада цього застілля бал для присудження йому почесного звання і якщо так, то якій категорії відповідає цей бал.
У першому рядку вхідного файлу задаються два цілих числа 1 \leq n \leq 25 та 2 \leq m \leq 10^8 — відповідно кількість тостів, проголошених тамадою на даному застіллі, та загальна кількість учасників застілля. Потім розміщено рядків. Якщо першим символом -го рядка є , то далі розміщено номери тих учасників застілля, які підпадають під -й тост, а якщо першим символом рядка є , то далі розміщено номери тих учасників застілля, які не підпадають під -й тост. Знак відокремлюється від першого числа пробілом. Учасники пронумеровані натуральними числами від до , при цьому, якщо відразу після знака замість номера учасника йде , то це значить, що, у залежності від знака, у тості або не згадувався жоден учасник застілля (у випадку ), або згадувались усі його учасники (у випадку ). При цьому довжина кожного рядка вхідного файлу не перевищує символів.
У вихідний файл виведіть текст NO, якщо тамада не зміг заслужити бал для почесного звання, TUK, якщо тамада заслужив бал для присвоєння звання Тамади Всесоюзної Категорії, і TRK, якщо тамада заслужив як бал для присвоєння звання Тамади Всесоюзної Категорії, так і бал для присвоєння звання Тамади Республіканської Категорії.
Приклад 1