H. Рыбалка
ограничение по времени на тест
1.5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Снусмумрик и Муми-тролль часто рыбачат вместе в одном и том же месте. Это позволило им за годы рыбалки составить «Журнал клёва» для своего места. Журнал представляет собой множество записей, каждая из которых состоит из временного отрезка и названия вида рыбы, которая клюёт в это время. Для каждого отдельного вида рыбы временные отрезки клёва не пересекаются и не стыкуются.

Снусмумрик и Муми-тролль знают, что во время клёва каждый вид рыбы клюёт каждые 10 минут. При этом, по закону подлости, первая рыба клюнет только в течении 10-й минуты после того момента, как друзья пришли на рыбалку и клёв начался (конечно же, если клёв к этому моменту ещё не прекратился, и ребята не ушли с рыбалки). Тогда, если рыбалка и клёв продолжаются, то следующая поклёвка будет в течении 20-й минуты после момента начала рыбалки или клёва, и так далее. Будем считать, что удочек и умения наших рыбаков точно хватит для того, чтобы реализовать каждую поклёвку, то есть поймать всех рыб, которые клюнут.

Так как различные виды рыб необходимо готовить различным образом, то Снусмумрик и Муми-тролль после завершения рыбалки отпускают рыб всех видов, кроме одного, количество пойманных рыб которого максимально. Если таких видов рыб несколько, то товарищи оставляют вид с лексикографически минимальным названием.

Муми-мама хочет знать вид и количеством рыб, которые друзья принесут с рыбалки, так как она хочет успеть начать соответствующие приготовления на кухне. Зная время рыбалки и имея «Журнал клёва», помогите ей.

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

В первой строке дан отрезок времени, в течении которого друзья будут на рыбалке. Отрезок времени задаётся в формате «HH:MM–HH:MM» (без кавычек), где первое число задаёт время начала рыбалки, а второе число время окончания. Во второй строке дано единственное целое число $$$n$$$ ($$$1 \le n \le 100\,000$$$) — количество записей в «Журнале клёва».

В каждой из следующих $$$n$$$ строк даны записи из Журнала. Каждая запись представляет собой отрезок времени, в формате аналогичном времени рыбалки, и вид рыбы, которая клюёт в данный отрезок времени. Вид представляет собой строку без пробелов, состоящую из строчных латинских букв длины не более 32 символов.

Гарантируется, что все отрезки времени в задаче находятся в рамках одних суток. В частности, время начала каждого временного отрезка не превосходит времени конца.

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

На первой строке выведите единственное число — сколько рыб Снусмумрик и Муми-тролль принесут домой.

На второй строке выведите название вида, из которого будет состоять улов. Если ребята вернутся без улова, то в этой строке необходимо вывести название вида рыбы с лексикографически минимальным названием из «Журнала клёва».

Примеры
Входные данные
12:50-13:25
4
12:50-13:15 carp
12:00-12:59 perch
13:00-13:30 pike
13:01-13:11 perch
Выходные данные
2
carp
Входные данные
05:25-20:05
2
02:39-07:28 duqsxqvucpcoyzvxefofgsteij
00:06-17:09 aaruffzqykslgmdfypbucdhteb
Выходные данные
70
aaruffzqykslgmdfypbucdhteb
Примечание

В первом тесте из условия за рыбалку будут пойманы два карпа (carp), в течении минуты 12:59 – 13:00 и в течении минуты 13:09 – 13:10, две щуки (pike), в 13:09 – 13:10 и в 13:19 – 13:20 и один окунь (perch) в 13:10 – 13:11.