题目描述 现在水之国度和火之国度要进行联谊。参与联谊的水之国度的水精灵和火之国度的火精灵需要达成1:1的比例。例如若可以参与的水精灵有3个，火精灵有2个，则最多只能让2个水精灵和2个火精灵参与联谊。

然而，并不是每一天所有的精灵都有时间参加联谊。每个精灵都给出了自己能够参与联谊的时间段，你的任务是帮助主办方选择其中的一天，使得在这一天中，能够参与联谊的精灵数量最多。

你的任务是输出哪一天举办联谊可以参与的精灵最多，并且输出这个最多的精灵数量。若有多天举办联谊的精灵数量都是最多的，输出第一个满足条件的日期即可。

输入格式 第一行一个正整数 n，表示共有 n个精灵要参与联谊活动。

接下来 n行，每行三个整数 a,b,c，其中 a仅能取值0或者1，0是水之精灵，1是火之精灵，这个精灵能够参与联谊的时间段是 [b,c]天之间。

输出格式

一行两个整数以空格隔开，第一个整数表示哪一天联谊精灵最多，第二个整数表示这个最多的精灵数量。

输入数据

6

1 1 2

0 2 3

1 2 3

0 1 2

1 1 4

0 4 5

输出数据

2 4

样例解释

选择第二天，此时可以有4个精灵参加。

数据规模与约定

每组数据点10分，共10组数据。对所有数据保证 b i ​ ≤c i ​

数据点编号

数据范围

#1~#2 1≤n,b i ​ ,c i ​ ≤100

#3~#4

,

1≤n≤10^5 ,1≤b i ​ ,c i ​ ≤100

#5~#6

1≤n,b i ​ ,c i ​ ≤10^5

#7~#10

1≤n≤10^5 ,1≤b i ​ ,c i ​ ≤10^9