Літо#10836

Літо

1 секунда

128 мегабайтів

Легка

Бруно та його друзі грають з водяними пістолетами. Вони завзяті геймери, тому їхня гра зовсім не звичайна водяна битва, а майже справжня відеогра. Хлопці навіть запросили модератора, щоб стежити за ходом битви.

На початку гри учасники діляться на дві команди — "ананас" та "чорниця".

Під час гри модератор фіксує моменти часу, коли один гравець робить постріл в іншого. Як і у відеоіграх, за успішні постріли нараховуються очки.

Якщо гравець однієї команди потрапляє в гравця протилежної команди, його команда отримує $100$ очок. Проте, якщо той самий гравець протягом наступних $10$ секунд знову потрапить в когось із суперників, цей постріл вважається подвійним, і команда отримує додаткові $50$ очок. Гравець може здійснювати декілька подвійних пострілів поспіль — за кожен з них його команда отримує ще по $50$ очок понад звичайні $100$ .

Вхідні дані

Перший рядок містить одне ціле число $n (1 \leq n \leq 100)$ n~(1 \le n \le 100) — кількість пострілів, зроблених під час гри.

Кожен з наступних $n$ рядків містить три цілі числа $t_{i}$ t_i, $a_{i}$ a_i, $b_{i} (0 \leq t_{i} \leq 1000, 1 \leq a_{i}, b_{i} \leq 8)$ b_i~(0 \le t_i \le 1000,~1 \le a_i, b_i \le 8), що позначають, що гравець з номером $a_{i}$ a_i вистрілив в гравця з номером $b_{i}$ b_i у момент часу $t_{i}$ t_i (у секундах).

Гравці команди "ананас" мають номери від $1$ до $4$ , а гравці команди "чорниця" — від $5$ до $8$ . Гарантується, що у кожному пострілі гравці $a_{i}$ a_i та $b_{i}$ b_i належать різним командам.

Числа $t_{i}$ t_i різні та задані у порядку зростання.

Вихідні дані

Виведіть два цілі числа — загальний рахунок команди "ананас" і загальний рахунок команди "чорниця".

Приклади

У першому прикладі на секундах $10$ та $20$ гравець $1$ стріляє в гравців $6$ та $7$ з протилежної команди.

За кожен постріл команда "ананас" отримує по $100$ очок, а оскільки другий постріл здійснено протягом $10$ секунд, команда отримує додатково $50$ очок. Разом: $250 = 2 \cdot 100 + 50$ 250 = 2 \cdot 100 + 50. Команда "чорниця" зробила лише один постріл у суперників і набрала $100$ очок.

У другому прикладі гравець $2$ виконав два подвійних постріли поспіль, тому команда "ананас" набрала в сумі $3 \cdot 100 + 2 \cdot 50 = 400$ 3 \cdot 100 + 2 \cdot 50 = 400 очок.

Приклад 1

Приклад 2

Приклад 3