Mirko 很快就玩腻了 Jetpack Joyride，并开始在手机上玩 Pokémon GO！

这个游戏的一个有趣之处在于宝可梦的所谓“进化”。

为了进化一只 $P_i$ 种类的宝可梦，Mirko 必须提供 $K_i$ 个该种类宝可梦专属的糖果。在该宝可梦进化后，他会收到 2 个糖果的返还。宝可梦只能使用其对应种类的糖果进行进化。

Mirko 拥有 $N$ 种宝可梦，并且对于第 $i$ 种宝可梦 $P_i$，他拥有 $M_i$ 个糖果。他想知道自己总共可以进化多少只宝可梦。

他还想知道哪种宝可梦可以进化的次数最多。如果有多种这样的宝可梦，输出全国图鉴编号最小的那种。换句话说，就是在输入数据中最早出现的那种。

输入格式

第一行包含一个整数 $N$ ($1 \le N \le 70$)，表示宝可梦的种类数。

接下来的 $2N$ 行包含 $N$ 组数据，其中：

• 第 $2i$ 行包含一个字符串 $P_i$（长度最多为 20 个字符），表示第 $i$ 种宝可梦的名称；
• 第 $2i+1$ 行包含两个整数 $K_i$ ($12 \le K_i \le 400$) 和 $M_i$ ($1 \le M_i \le 10^4$)，分别表示第 $i$ 种宝可梦进化一次所需的糖果数，以及 Mirko 拥有的该种宝可梦的糖果总数。

输出格式

第一行必须包含 Mirko 总共可以进化的宝可梦数量。

第二行必须包含进化次数最多的宝可梦的名称。

子任务

在价值 16 分的测试用例中，满足 $N = 3$。

输出的第一行占该测试用例分数的 50%。

输出的第二行占该测试用例分数的 50%。

样例

输入样例 1

4
Caterpie
12 33
Weedle
12 42
Pidgey
12 47
Rattata
25 71

输出样例 1

14
Weedle

输入样例 2

7
Bulbasaur
25 74
Ivysaur
100 83
Charmander
25 116
Charmeleon
100 32
Squirtle
25 1
Wartortle
100 173
Pikachu
50 154

输出样例 2

11
Charmander

说明

第一个样例解释：

我们来描述一下 Mirko 是如何进化独角虫（Weedle）的。对于独角虫的第一次进化，Mirko 花费了 12 个糖果，但收回了 2 个，因此他还剩 32 个糖果（$42-12+2$）。第二次进化后，他剩下 22 个糖果。第三次进化后，他剩下 12 个糖果，这刚好足够再进行一次进化。通过这种方式，Mirko 共进化了 4 只独角虫。

类似地，我们可以看到 Mirko 最多可以进化 3 只绿毛虫（Caterpie）、4 只波波（Pidgey）和 3 只小拉达（Rattata）。

在所有宝可梦中，独角虫和波波进化的次数最多，但独角虫的图鉴编号更小（它在输入数据中出现得更早），因此它是第二问的答案。