Background

Special for beginners, ^_^

Description

2016年总统选举，其实希拉里的得票数是超过特朗普的，但是因为特朗普拿到了更多的选举人票，所以最终入主白宫。如果一名候选人在某个州获得的选票最多就会赢得该州的所有的选举人票，注意，选举人票不是按照各候选人得票多少的比例分配。 给出每个州的选举数据，计算谁获得了更多的选票以及赢得了选举。

Format

Input

第一行一个不超过50的正整数n，表示州数。 接下来n行，每行三个数e（不超过100的正整数）、v1（不超过1000的正整数）和v2（不超过1000的正整数），分别表示该州的选举人票数、投票支持候选人1的选民数量、投票支持候选人2的选民数量。

Output

如果候选人1同时赢得选举并且赢得更多的选民支持则输出1；如果候选人2同时赢得选举并且赢得更多的选民支持则输出2；其余情况输出0。

Samples

3 
5 48 50 
15 57 60
10 25 15

0

Limitation

1s, 1024KiB for each test case.