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