题目描述

在游戏《进化！宝可梦》中，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 能完成对宝可梦进化的总次数。

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

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

14
Weedle 

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

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$，且都仅包含大小写字母。

说明

题目译自 COCI2016-2017 CONTEST #2 T1 Go。