Контрольная состоит из четырёх обязательных задач с номерами от 1 до 4. В журнале записаны идентификатор ученика, номер задачи и балл за отправленное решение. Одну задачу можно отправлять несколько раз.
За каждую задачу учитывается лучший результат ученика среди всех его попыток по этой задаче. Если ученик не отправлял решение некоторой задачи, его результат по ней равен нулю.
Контрольная считается сданной, если за каждую из четырёх задач ученик получил не менее 50 зачётных баллов.
Определите количество сдавших контрольную учеников и идентификатор ученика с наибольшей суммой зачётных баллов среди сдавших. При равенстве сумм выберите меньший идентификатор. Учитывайте учеников, чьи идентификаторы встречаются в журнале.
Входные данные
В первой строке дано целое число N — количество записей (1 ≤ N ≤ 100000).
В каждой из следующих N строк даны три целых числа: идентификатор ученика, номер задачи и балл за попытку. Идентификатор находится в диапазоне от 1 до 1000000000 включительно, номер задачи — от 1 до 4, балл — от 0 до 100. Записи перечислены в порядке отправки решений; он может быть любым относительно номеров учеников и задач.
Выходные данные
Выведите через пробел количество сдавших контрольную и идентификатор выбранного ученика. Если контрольную не сдал никто, выведите 0 0.
| № | Входные данные | Выходные данные |
|
1
|
10
7 1 60
7 2 70
7 3 80
7 4 90
3 1 100
3 2 100
3 3 100
3 4 49
7 1 10
7 1 95
|
1 7
|
|
2
|
9
9 1 50
9 2 60
9 3 70
9 4 80
2 1 80
2 2 70
2 3 60
2 4 50
1 1 100
|
2 2
|