Pokemon GO

Ash started the mobile game Pokemon GO. In this game you can evolve your Pokemon.

Evolving a Pokemon $P_i$ once costs $K_i$ candies of that species. When the evolution finishes, 2 candies come back. A Pokemon evolves only with candies of its own species.

Ash has $N$ species, and he holds $M_i$ candies of species $P_i$. The returned candies can be spent on the next evolution, so he keeps evolving the same species until the candies run short. For example, with $K_i = 12$ and $M_i = 42$ each evolution costs a net 10 candies, so he evolves 4 times: he evolves at 42, 32, 22 and 12 candies, and 2 candies are left at the end.

Find the total number of Pokemon Ash can evolve, and the name of the species he can evolve the most times. If several species tie, print the one with the smallest Pokedex number, that is, the one that appears earlier in the input. If not a single Pokemon can be evolved, print 0 and then the name of the species that appears first in the input.

The first line contains the number of species $N$ ($1 \le N \le 70$).

The next $2N$ lines contain $N$ data sets.

• Line $2i$ contains the name $P_i$ of the $i$-th Pokemon. Its length is at most 20.
• Line $2i + 1$ contains the number of candies one evolution of the $i$-th Pokemon costs, $K_i$ ($12 \le K_i \le 400$), and the number of candies of that species Ash holds, $M_i$ ($1 \le M_i \le 10^4$), separated by a space.

On the first line, print the total number of Pokemon that can be evolved.

On the second line, print the name of the species that can be evolved the most times.