P6494 [COCI 2016/2017 #2] Go

在游戏《进化！宝可梦》中，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 解释 对于 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](https://hsin.hr/coci/archive/2016_2017/) [CONTEST #2](https://hsin.hr/coci/archive/2016_2017/contest2_tasks.pdf) _T1 Go_**。