26_0182

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

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

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

Описание входных данных

В первой строке входного файла находится число N – количество товаров в базе данных магазина (натуральное число, не превышающее 10 000). В каждой из следующих N строк находится три числа, разделенных пробелом: артикул товара (натуральное число до 100 000), его цена (натуральное число до 10000) и статус (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. В продаже остался один такой товар. Условию задачи удовлетворяет ответ 100 10.

Файлы к заданию:

• 26_0182.txt