ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1718. Реджадж

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
В три часа ночи Саша (также известный как Sandro) обнаружил, что решения одной из задач первого тома архива Timus Online Judge проверялись всего на семи тестах. «Непорядок», — подумал Саша и добавил на эту задачу ещё десять тестов. В четыре часа ночи Вова (также известный как Vladimir Yakovlev) обнаружил, что шестой тест в этой же самой задаче некорректен. «Непорядок», — подумал Вова и удалил шестой тест.
На следующий день Саша с Вовой пришли на работу в два часа дня. Посовещавшись, они решили запустить перепроверку (реджадж) всех решений, посланных на эту задачу до того момента, как Саша добавил новые тесты.
После перепроверки решений каждый автор получает письмо со списком всех своих решений с изменившимся вердиктом, если этот список не пуст. Помогите Саше и Вове определить, какое наименьшее и наибольшее количество авторов может получить письма с результатами реджаджа.

Исходные данные

Первая строка содержит целое число n (1 ≤ n ≤ 1000) — количество решений, которые Саша с Вовой хотят перепроверить. Каждая из следующих n строк описывает одно решение: через пробел записаны имя автора решения и вердикт, полученный им до изменения тестов.
Имя автора — непустая строка длиной не более 30 символов, которая может содержать латинские буквы, цифры, символ подчёркивания, круглые и квадратные скобки. Гарантируется, что ни у какой пары авторов имена не различаются только регистром букв.
Вердикт может быть одним из следующих: AC, CE, ML X, TL X и WA X, где X — целое число от 1 до 7. Вердикт AC означает, что решение прошло все тесты. Вердикт CE — что решение не откомпилировалось и, таким образом, не запускалось ни на одном тесте. Вердикты ML X, TL X и WA X означают, что решение прошло все тесты с номерами меньшими X, но не смогло пройти тест под номером X, превысив ограничение по памяти либо по времени либо выдав неверный ответ. Вердикты, которые отличаются только номером теста, считаются различными.

Результат

Выведите через пробел минимально возможное и максимально возможное количество авторов, которые получат письма с результатами перепроверки.

Пример

исходные данныерезультат
5
[SPbSU_ITMO]_WiNGeR TL 6
Milanin_(TNU) WA 6
Vladimir_Yakovlev_(USU) AC
Sandro_(USU) WA 1
Sandro_(USU) ML 3
0 3
Автор задачи: Александр Ипатов (подготовка — Алексей Самсонов)
Источник задачи: NEERC 2009, Четвертьфинал Восточного подрегиона