时间限制：1秒　　内存限制：256M

---

题目描述

在游戏《进化！宝可梦》中，Mirko 拥有 \(n\) 只宝可梦。为了完成对它们的进化，Mirko 为第 \(i\) 只宝可梦准备了 \(m_i\) 颗糖果。

每次进化第 \(i\) 只宝可梦，都需要消耗 \(k_i\) 颗为其准备的糖果。进化完成后，Mirko 将获得 \(2\) 颗相应的糖果作为奖励。需要注意，所有宝可梦都只能使用相应的糖果进行进化。

Mirko 想知道他总共能完成多少次对宝可梦的进化，并找出进化次数最多的一只宝可梦。如果进化次数最多的宝可梦不唯一，请选择更早在输入中出现的那一只。

输入格式

第一行一个整数 \(n\)。

接下来 \(2\times n\) 行：

• 第 \(2\times i\) 行一个字符串，表示 Mirko 的第 \(i\) 只宝可梦的名字。

• 第 \(2\times i+1\) 行两个整数 \(k_i,m_i\)。

输出格式

第一行一个整数，表示 Mirko 能完成对宝可梦进化的总次数。

第二行一个字符串，表示进化次数最多的宝可梦的名字。

输入输出样例 #1

输入 #1

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

输出 #1

14
Weedle 

输入输出样例 #2

输入 #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

说明/提示

样例 1 解释

对于 Weedle 的第一次进化，Mirko 消耗了 \(12\) 颗糖果，然后获得 \(2\) 颗糖果作为奖励。此时，还剩下 \(42-12+2=32\) 颗糖果供 Weedle 进化。这样，Mirko 共能完成 \(4\) 次对 Weedle 的进化。

类似地，Mirko 能进化 \(3\) 次 Caterpies，\(4\) 次 Pidgeys 和 \(3\) 次 Rattatas。累计能完成 \(14\) 次进化，即为答案的第一部分。

其中，Weedle 和 Pidgeys 的进化次数最多，均为 \(4\) 次。由于 Weedle 比 Pidgeys 更早在输入中出现，故将 Weedle 作为答案的第二部分。

---

数据规模与约定

对于 \(100\%\) 的数据，\(1\le n\le 70\)，\(12\le k_i\le 400\)，\(1\le m_i\le 10^4\)。

所有字符串的长度不超过 \(20\)，且都仅包含大小写字母。

---