选举（Election）

题目描述

拉拉国采用选举人制度选举总统。全国分为若干地区，每个地区拥有一定数量的选举人票。在一个地区内，获得较多普选票的候选人将获得该地区的全部选举人票。

例如，有两位候选人 A 和 B，三个地区的投票结果如下：

A 赢得地区 1 和地区 2，共获得 (20+10=30) 张选举人票；B 赢得地区 3，获得 (31) 张选举人票。因此，最终由 B 获胜。

给定两个候选人在 (K) 个地区的投票结果，请计算最终获胜者及其获得的选举人票总数。

输入格式

第一行包含一个整数 (K)（(2\le K\le10)），表示地区数量。

接下来 (K) 行，每行包含三个整数 (N,M,X)，分别表示该地区中：

• 候选人 A 获得的普选票数 (N)，(0\le N\le10^6)；
• 候选人 B 获得的普选票数 (M)，(0\le M\le10^6)；
• 该地区的选举人票数 (X)，(3\le X\le50)。

输出格式

输出两个整数，用空格分隔：

• 第一个整数为 1 或 2，分别表示候选人 A 或候选人 B 获胜；
• 第二个整数为获胜者获得的选举人票总数。

保证不会出现平手。

样例 1

输入

3
10000 5000 20
25000 24000 10
20000 30000 31

输出

2 31

样例 2

输入

10
2 1 3
3 1 3
4 1 3
5 1 3
6 1 3
7 1 3
8 1 3
9 1 3
10000 1 25
10 2000 50

输出

2 50

说明

A 赢得前 (9) 个地区，获得 (8\times3+25=49) 张选举人票；B 赢得最后一个地区，获得 (50) 张，因此 B 获胜。

评分说明

每组包含多笔测试数据，只有答对该组的全部数据才能获得对应分数。