Лидер продаж
Магазин продаёт товары нескольких артикулов, всего единиц; у товаров одного артикула цена одинакова. Учёт ведётся поштучно: для каждой единицы товара известно, продана она или нет. Дорогими считаются товары, цена которых превышает среднюю цену (среднее арифметическое) всех единиц товара в базе данных магазина без учёта того, проданы они или нет.
Лидером продаж называется дорогой товар с таким артикулом, единиц которого продано больше всего. Если одинаковое наибольшее количество продано у нескольких артикулов, лидером выбирают товар с наибольшей ценой, а если и таких несколько — тот из них, которого осталось меньше всего.
Определите выручку магазина от продажи товара — лидера продаж и оставшееся количество товара этого артикула. Если по всем трём признакам совпадают несколько артикулов, искомые числа у них одинаковы.
Входные данные
В первой строке находится число — количество единиц товара в базе данных магазина (натуральное число, не превышающее ). Каждая из следующих строк содержит три целых числа: артикул товара (натуральное число, не превышающее ), его цену (натуральное число, не превышающее ) и признак продажи: 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
200 1
4 1 10 0 2 100 0 2 100 1 3 100 0
100 0
Примечание
В первом примере средняя цена равна 78,75. Дорогими являются товары по 100 и 200. У артикула 10 проданы две единицы, одна осталась: ответ 200 1. Во втором примере у артикулов 2 и 3 одинаковые цена и продажи, но у артикула 3 нет остатка.