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