1946: Мокрі ігри
Перегляд у форматі PDFСтепан та його друзі грають у гру з водяними рушницями. Гравці поділилися на дві команди: перша команда має номери від 1 до 4, а друга - від 5 до 8.
Сьогодні Степан судить гру. За кожне влучання гравця команда отримує 100 балів. Якщо на протязі 10 с фіксується ще одне влучання цього ж гравця, то додатково нараховується 50 балів для його команди.
Степан ретельно записав час та влучні постріли обох команд і має проблему із підрахунком балів.
Допоможіть Степану порахувати бали команд.
Обмеження
- ~1 \le n \le 100~
- ~0 \le t_i \le 1000~
- ~1 \le a_i , b_i \le 8~
Input
Перший рядок містить ціле число ~n~ - кількість пострілів, які відбулися під час гри.
Кожен із наступних ~n~ рядків містить три цілі числа ~t_i , a_i , b_i~ - гравець ~a_i~ влучив в гравця ~b_i~ в момент часу ~t_i~ (у секундах).
Гравці ~a_i~ та ~b_i~ гарантовано належать до різних команд.
Проміжки часу ~t_i~ є різними і впорядкованими за зростанням.
Output
Єдиний рядок має містити два числа, які розділеня пропуском: загальний бал першої команди і загальний бал другої команди.
Sample Input 1
3
10 1 6
20 1 7
21 8 1
Sample Output 1
250 100
Sample Input 2
3
10 2 5
15 2 6
25 2 5
Sample Output 2
400 0
Sample Input 3
2
10 5 2
11 6 3
Sample Output 3
0 200
Коментарі
Чи може бути два однакові часи попадання?
Ви неуважно читаєте умову. Чітко вказано: Проміжки часу є різними і впорядкованими за зростанням.
Я вже зрозумів