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

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

Най­ди­те сум­мар­ную вы­руч­ку ма­га­зи­на от ре­а­ли­за­ции то­ва­ра  — ли­де­ра про­даж, а также остав­ше­е­ся ко­ли­че­ство то­ва­ра с этим ар­ти­ку­лом.

Вход­ные дан­ные

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

Ти­по­вой при­мер имеет ил­лю­стра­тив­ный ха­рак­тер. Для вы­пол­не­ния за­да­ния ис­поль­зуй­те дан­ные из при­ла­га­е­мых фай­лов.

Ответ: