На складе логистической компании хранится N товаров нескольких артикулов. У товаров одного артикула одинаковая масса. Учёт товаров ведётся поштучно, для каждой единицы товара известен её текущий статус (отгружена или ещё на складе). Товары разделены на две категории: тяжёлые и лёгкие. Тяжелыми считаются товары, масса которых превышает среднюю массу (среднее арифметическое) всех товаров в базе данных склада без учёта их текущего статуса. Остальные товары считаются лёгкими.
Лидером отгрузки называется товар с таким артикулом, наибольшее количество единиц которого вывезено со склада. Лидер отгрузки выбирается среди тяжёлых товаров, а если отгружено одинаковое количество тяжёлых товаров с разными артикулами, лидером выбирается товар с наименьшей массой. Если и таких товаров несколько, лидер отгрузки — тот из них, которого осталось меньше всего.
Найдите суммарную массу отгруженных со склада товаров-лидеров отгрузки, а также оставшееся количество товара этого артикула.
Входные данные
В первой строке входного файла находится число NN — количество товаров в базе данных склада (натуральное число, не превышающее 10 000). В каждой из следующих N строк находятся три числа, разделённых пробелом: артикул товара (натуральное число, не превышающее 100 000), его масса в килограммах (натуральное число, не превышающее 1000) и статус (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. На складе остался один такой товар. Условию задачи удовлетворяет ответ 200 1.
Файл