C. ContestCalendar
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Поликарп недавно принял участие в одном престижном турнире по программированию но, к сожалению не смог в нём выиграть. Осознав свою ошибку — недостаток опыта в олимпиадах, он решил потренироваться до следующего сезона. Просмотрев десятки сайтов и форумов по олимпиадному программированию, он подготовил список соревнований и онлайн тренировок. Про каждое соревнование Поликарп записал название и даты начала и конца.

Когда Поликарп изучал форумы, он заметил, что все соревнования можно оценить по интересности. Он понял, что интересность олимпиады напрямую зависит от количества буквы «C» в аббревиатуре названия этой олимпиады. Если её совсем нет, Поликарп считает это соревнование скучным. Если присутствует хотя бы одна буква «C», то соревнование вполне интересное, а если их больше одной, то соревнование считается действительно достойным. Так как название олимпиады состоит из набора слов, то аббревиатура строится следующим образом: для каждого слова в названии определяется, из каких букв оно состоит, если только из заглавных, то слово полностью входит в аббревиатуру, иначе входит только первая буква слова в заглавной форме. Например, для названия «Russian AI cup» аббревиатурой будет «RAIC».

Помогите Поликарпу, по имеющейся информации о соревнованиях и текущей дате определите, какие соревнования ещё не закончились (считается, что соревнование не закончилось, если дата его окончания позже текущей даты), а так же определите интересность каждого соревнования. Для большей подробности прочитайте формат вывода.

Входные данные

В первой строке ввода содержится текущая дата. Во второй строке содержится число N — количество соревнований (1 ≤ N ≤ 100).

Далее в 3N строках идут описания соревнований. В первой строке каждого описания содержится название, во второй — дата начала и в третьей — дата окончания соревнования. Все даты описаны в формате «DD.MM.YYYY hh:mm», где D — день, M — месяц, Y — год (от 0 до 9999), h — час (от 0 до 23), m — минута (от 0 до 59).

Месяц и день заданы корректно. Дата начала всегда раньше даты конца. Все названия соревнований различны. Название состоит только из букв латинского алфавита, цифр и пробелов, длина названия не превосходит 50 символов. Каждое слово в названии состоит либо только из цифр, либо только из букв. Слова разделены ровно одним пробелом.

Выходные данные

Выведите все соревнования, которые проходят на данный момент или начнутся в будущем, относительно заданной текущей даты. Соревнования в выводе следует отсортировать по возрастанию даты начала, а если начала равны, то по названию соревнования. Каждое соревнование следует вывести в отдельной строке в формате status name (type), где status — это «Running», если соревнование идёт в данный момент или «Coming soon», если оно начнётся в будущем. name — это название соревнования, которое дано во входных данных, а type — это каким для себя Поликарп считает это соревнование: «boring» (если соревнование кажется ему скучным), «interesting» (если соревнование вполне интересное) или «must coding!» (если соревнование действительно достойное).

Примеры
Входные данные
19.04.2014 10:00
3
Abakan programming contest
19.04.2014 10:00
19.04.2014 14:00
ACM ICPC World Finals 2013
03.07.2013 09:30
03.07.2013 15:00
ACM ICPC World Finals 2014
25.06.2014 09:30
25.06.2014 15:00
Выходные данные
Running Abakan programming contest (interesting)
Coming soon ACM ICPC World Finals 2014 (must coding!)
Входные данные
14.04.2013 13:13
3
Soft Parad
26.04.2013 09:00
27.04.2013 15:00
ISIT SFU Personal Olympiad
14.04.2013 10:00
14.04.2013 14:00
IMCS SFU training
14.04.2013 10:00
14.04.2013 15:00
Выходные данные
Running IMCS SFU training (interesting)
Running ISIT SFU Personal Olympiad (boring)
Coming soon Soft Parad (boring)
Входные данные
11.11.1111 11:11
5
IPSC
01.01.0000 00:00
11.11.1111 11:11
Russian Code Cup
12.12.9999 23:58
12.12.9999 23:59
Facebook hacker cup
11.11.1111 11:11
04.04.4040 04:04
TopCoder Open
04.03.1234 12:21
04.03.4321 21:12
Codeforces round 156
11.11.1111 11:10
05.05.5555 05:55
Выходные данные
Running Codeforces round 156 (interesting)
Running Facebook hacker cup (interesting)
Coming soon TopCoder Open (boring)
Coming soon Russian Code Cup (must coding!)