( tvk) В ночь на Хэллоуин из замка Графа Дракулы в мир людей отправляются монстры.

Для перехода они используют K магических зеркал-порталов, пронумерованных от 1 до K.

Монстры бывают двух видов: Вампиры (V) и Призраки (P).

Из-за особенностей магии:

-Зеркала с нечётными номерами (1, 3, 5...) пропускают только Вампиров.

-Зеркала с чётными номерами (2, 4, 6...) пропускают только Призраков.

Умная система замка регистрирует заявки монстров.

Каждая заявка содержит время начала перехода и время его окончания (в минутах от заката), вид монстра, а также количество «Проклятых Конфет» (в килограммах), которые монстр несёт с собой.

Правила работы порталов:

Зеркало не может пропускать двух монстров одновременно.

После того как монстр завершил переход, зеркалу требуется ровно 13 минут на охлаждение и рассеивание магического следа, прежде чем оно сможет принять следующего.

Система отправляет очередного монстра к подходящему по типу зеркалу с минимальным номером, которое свободно в момент начала его перехода.

Монстр может зайти в портал начиная со следующей минуты после охлаждения зеркала.

(то есть если зеркало остынет в i-ую минуту, то монстр может зайти в него в i+1-ую минуту).

Если в момент старта заявки свободных зеркал нужного типа нет, монстр не успевает перейти и остаётся в замке (заявка отклоняется).

Если вампир и призрак приходят в одну минуту, первее заявка обрабатывается у того, кто покинет зеркало раньше.

Гарантируется, что для каждого вида монстров V и P по отдельности все времена начала перехода уникальны, то есть никакие два вампира и никакие два призрака не начинают переход в одну и ту же минуту.

При этом вампир и призрак могут прибыть в одну минуту, так как используют разные группы зеркал.

Определите максимальное суммарное количество монстров, которые успешно перейдут в мир людей.

Затем определите суммарный вес Проклятых Конфет, который был переправлен через то зеркало, которое обработало последнего по времени старта успешного монстра.

Входные данные В первой строке входного файла находятся два натуральных числа: K и N, не превышающих 20000, - количество зеркал и количество заявок соответственно.

Каждая из следующих N строк содержит информацию об одной заявке: время начала и окончания перехода (в минутах), латинскую букву (V или P) и целое число W - вес конфет.

Выходные данные В ответе запишите два целых числа: сначала общее количество успешно перешедших монстров, а затем суммарный вес конфет в зеркале, обработавшем последнюю успешную заявку.

Типовой пример организации данных:

4 7

10 30 V 50

15 40 V 30

10 20 P 20

20 50 P 40

43 60 V 20

45 70 V 60

55 80 P 15

Имеется 4 зеркала.

Нечётные (1, 3) для V, чётные (2, 4) для P. Заявки обрабатываются в хронологическом порядке (по времени старта):

(10 20 P 20) -> Свободны 2 и 4.

Идёт в 2.

Зеркало 2 остынет в 20+13 = 33.

(В нём накоплено 20 кг).

(10 30 V 50) -> Свободны 1 и 3.

Идёт в 1.

Зеркало 1 занято до 30, остынет в 30+13 = 43.

(В нём накоплено 50 кг).

(15 40 V 30) -> Для V свободно только 3.

Идёт в 3.

Зеркало 3 остынет в 40+13 = 53.

(В нём накоплено 30 кг).

(20 50 P 40) -> Зеркало 2 остынет в 33 (сейчас 20).

Значит свободно только 4.

Идёт в 4.

Остынет в 50+13 = 63.

(В нём накоплено 40 кг).

(43 60 V 20) -> Зеркало 1 остынет в 43, зеркало 3 в 53.

Свободных нет.

Монстр остаётся в замке.

(45 70 V 60) -> Зеркало 1 остыло в 43.

Идёт в 1.

Остынет в 70+13 = 83.

(В нём накоплено 50 + 60 = 110 кг).

(55 80 P 15) -> Зеркало 2 остыло в 33, зеркало 4 остынет в 63.

Идёт в зеркало с минимальным номером — 2.

Остынет в 80+13 = 93.

(В нём накоплено 20 + 15 = 35 кг).

Всего перешло 6 монстров.

Последним успешно перешёл монстр со стартом в 55 минут, он использовал зеркало под номером 2.

Всего через зеркало 2 за ночь пронесли 35 кг конфет.

Ответ: 6 35.