В магазине продаётся N товаров нескольких артикулов. Товары одного артикула имеют одинаковую цену. Учёт товаров ведётся поштучно, для каждой единицы товара известна её текущий статус (продана или нет). Товары разделены на две категории: дорогие и дешёвые. Дешёвыми считаются товары, цена на которые не превышает среднюю цену (среднее арифметическое) всех товаров в базе данных магазина без учёта их текущего статуса.
Лидером выручки называется товар с таким артикулом, для которого произведение цены на количество проданных единиц (то есть суммарная выручка от продажи товара этого артикула) — максимально. Лидер выручки выбирается среди дорогих товаров.
Если одинаковую максимальную выручку приносят несколько артикулов — лидером выбирается товар, которого продано больше; если и таких несколько — лидером выбирается товар, которого осталось меньше всего.
Найдите суммарную выручку магазина от реализации товара — лидера выручки, а также оставшееся количество товара этого артикула.
Входные данные
В первой строке входного файла находится число N – товаров в базе данных магазина (натуральное число, не превышающее 10 000). В каждой из следующих N строк находится три числа, разделённых пробелом: артикул товара (натуральное число, не превышающее 100 000), его цена (натуральное число, не превышающее 10 000) и статус (0, если товар уже продан, и 1, если ещё не продан).
Выходные данные
Два числа: сумма выручки от реализации товара — лидера продаж, а также количество товара этого артикула, оставшееся в наличии.
Типовой пример организации данных во входном файле
10
3 10 1
2 200 0
1 100 0
2 200 0
3 10 1
1 100 0
3 10 1
3 10 1
1 100 0
2 200 1
При таких исходных данных средняя цена равна 94. Дорогими являются товары артикулов 1 и 2. Наибольшую выручку среди дорогих товаров приносит артикул 2 (400 рублей против 300). В продаже остался один такой товар. Условию задачи удовлетворяет ответ 400 1.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.