eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Лето

Лето

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Бруно и его друзья играют с водяными пистолетами. Они страстные геймеры, поэтому это не обычная игра с водяным пистолетом, а на самом деле очень похожая на видеоигру. Они даже наняли модератора для игры.

В начале игры игроки делятся на две команды: "ананас" и "черника". Во время игры модератор отслеживает моменты времени, когда какой-то игрок совершает выстрел в другого игрока. Как и в видеоиграх, игроки получают очки. Когда игрок из какой-либо команды стреляет в кого-то из противоположной команды, его команда получает 100 очков. Однако, если в течение 10 секунд тот же игрок снова выстрелит в кого-нибудь из противоположной команды, то это засчитывается как двойной выстрел, и его команда получает дополнительные 50 очков. Игрок может выполнить несколько двойных выстрелов подряд, каждое из которых принесет его команде дополнительные 50 очков.

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

Первая строка содержит количество выстрелов n~(1 \le n \le 100) во время игры.

Каждая из следующих n строк содержит три целых числа t_i, a_i, b_i~(0 \le t_i \le 1000, 1 \le a_i, b_i \le 8) указывающих на то что игрок a_i совершил выстрел в игрока b_i в момент времени t_i (в секундах).

Игроки из команды "ананас" пронумерованы натуральными числами от 1 до 4. Номера игроков из команды "черника" пронумерованы натуральными числами от 5 до 8. Игроки a_i и b_i гарантированно принадлежат к разным командам.

Числа t_i различны и упорядочены по возрастанию.

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

В одной строке выведите два числа: общий результат команды "ананас" и общий счет команды "черника".

Пример

В первом примере на секундах 10 и 20 игрок 1 совершает выстрел в игроков 6 и 7 из другой команды. За каждый выстрел ананас получает 100 баллов. Поскольку оба выстрела произошли в течение 10 секунд, команда получила дополнительно 50 очков (250 = 2 \cdot 100 + 50). Команда черника выстрелила только в одного игрока из команды соперника, поэтому набрала всего 100 очков.

Во втором примере игрок 2 выполнил два двойных выстрела подряд, поэтому команда ананас получила в сумме 3 \cdot 100 + 2 \cdot 50 = 400 очков.

Входные данные #1
3
10 1 6
20 1 7
21 8 1
Выходные данные #1
250 100
Входные данные #2
3
10 2 5
15 2 6
25 2 5
Выходные данные #2
400 0
Входные данные #3
2
10 5 2
11 6 3
Выходные данные #3
0 200
Источник 2021 COCI хорватская открытая олимпиада по информатике, раунд 1, октябрь 16