На складе логистической компании хранится N товаров нескольких артикулов.

У товаров одного артикула одинаковая масса.

Учёт товаров ведётся поштучно: для каждой единицы известен текущий статус (отгружена или ещё на складе).

Товары делятся на тяжёлые и лёгкие.

Тяжёлыми считаются товары, масса которых строго больше средней массы (среднее арифметическое) всех товаров в базе без учёта статуса.

Остальные — лёгкие.

Лидером отгрузки называется артикул, у которого отгружено наибольшее количество единиц среди тяжёлых товаров.

При равенстве числа отгруженных единиц у разных тяжёлых артикулов выбирается товар с наименьшей массой.

Если и таких несколько — лидером считается артикул с наименьшим остатком на складе.

Найдите суммарную массу отгруженных со склада товаров лидера отгрузки и количество единиц этого артикула, оставшееся на складе.

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

В первой строке — число N (не больше 10 000).

В каждой из следующих N строк — артикул (не больше 100 000), масса в килограммах (не больше 1000) и статус: 0, если товар отгружен, 1, если он ещё на складе.

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

Два числа: общая масса отгруженных единиц лидера отгрузки и оставшееся на складе количество этого артикула.

Пример входного файла

8
10 100 1
3 10 0
10 100 0
2 10 1
10 100 0
3 10 1
11 100 0
1 200 0

Тяжёлые товары имеют массу 100 и 200 кг.

Больше всего отгружено артикула 10 (две единицы).

На складе осталась одна единица этого артикула.

Ответ для примера: 200 1.

Пример иллюстрирует формат данных; для решения используйте прилагаемый файл.