В магазине продаётся N товаров нескольких артикулов.

Товары одного артикула имеют одинаковую цену.

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

Товары разделены на две категории: дорогие и дешёвые.

Дорогими считаются товары, цена на которые превышает среднюю цену (среднее арифметическое) всех товаров в базе данных магазина без учёта их текущего статуса; остальные товары считаются дешёвыми.

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

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

Если и таких товаров несколько, лидером продаж считается тот из них, которого осталось меньше всего.

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

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

В первой строке входного файла находится число N — количество товаров в базе данных магазина (натуральное число, не превышающее 10 000).

В каждой из следующих N строк находится три числа, разделённых пробелами:

• артикул товара (натуральное число, не превышающее 100 000),
• его цена (натуральное число, не превышающее 10 000),
• статус (0 — если товар уже продан, 1 — если ещё не продан).

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

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

Типовой пример организации данных во входном файле

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

При таких исходных данных дорогими являются товары стоимостью 100 и 200 рублей.

Больше всего было продано товара вида 10.

В продаже остался один такой товар.

Условию задачи удовлетворяет ответ: 200 1.