eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Тамада

Тамада

На думку тих, кто знав видатного радянського математика Іллю Несторовича Векуа, він був цікавим співбесідником та гарним тамадою. Одним з показників, за якими можна оцінити якість керівника застілля, є коефіцієнт тостування. Коефіцієнт тостування застілля дорівнює мінімуму індивідуальних коефіцієнтів участників даного застілля. Індивідуальний коефіцієнт - це кількість тостів, об'єктами яких виявився даний участник на протязі усього періоду даного застілля. Наприклад, якщо застілля присвячено іменинам, то участник, який є другом іменинника, буде одним з об'єкіов тосту за друзів іменинника, але якщо він ще й однокласник іменинника, то буде об'єктом тосту за однокласників іменинника, зрозуміло, якщо такий буде проголошено. Кажуть, що у свій час існувала Всесоюзна Федерація Проведення Застіль, яка знаходилась у Сігнахі (Грузія, Кахетія). І кажуть, що для отримання звання Тамади Всесоюзної Категорії необхідно було провести \textbf{3 }кваліфікованих застілля зі значенням коефіцієнту тостування не меншим, ніж \textbf{2}. Та ж федерація, виявляється, присуджувала звання Тамади Республіканської Категорії за проведення \textbf{5} кваліфікованих застіль з коефіцієнтом тостування, не меншим, ніж \textbf{3}. Про нормативи для отримання звання Тамади Кахетинської Категорії чуток немає. За даними про тости, проголошені під час заданого застілля, Вам необхідно визначити, чи отримав тамада цього застілля бал для присудження йому почесного звання Тамади і якщо да, то якій категорії відповідає цей бал. \InputFile У першому рядку вхідного файлу задаються два цілих числа \textbf{1} ≤ \textbf{n} ≤ \textbf{25} та \textbf{2} ≤ \textbf{m} ≤ \textbf{10^8} - відповідно кількість тостів, проголошених тамадою на даном застіллі та загальна кількість участників застілля. Потім розміщено \textbf{n} рядків. Якщо першим символом \textbf{i}-го рядка є \textbf{+}, то далі розміщено номери тих участників застілля, які підпадають під \textbf{i}-й тост, а якщо першим символом рядка є \textbf{-}, то далі розміщено номери тих участників застілля, які не підпадають під \textbf{i}-й тост. Знак відокремлюється від першого числа пропуском. Участники пронумеровані натуральними числами від \textbf{1} до \textbf{m}, при цьому якщо відразу після знаку замість номера участника йде \textbf{0}, то це значить, що, у залежності від знака, у тості або не згадувався жоден участник застілля (у випадку \textbf{+ 0}), або згадувались усі його участники (у випадку \textbf{- 0}). При цьому довжина кожного рядка вхідного файлу не перевищує \textbf{1000} символів. \OutputFile У вихідний файл виведіть текст \textbf{NO}, якщо тамада не зміг заслужити бал для почесного звання, \textbf{TUK}, якщо тамада заслужив балл для присвоєння звання Тамади Всесоюзної Категорії і \textbf{TRK}, якщо тамада заслужив як бал для присвоєння звання Тамади Всесоюзної Категорії, так і бал для присвоєння звання Тамади Республіканської Категорії.
Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1 3
+ 2 3
Вихідні дані #1
NO
Джерело III MSU-CBOSS Open Cup in programming. Grand Prix of South Caucasus, April 29, 2007