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