你是一个树叶收集者，每天都会在公园里收集掉落的树叶，并记录它们的类型。公园里主要有四种树：枫树（Maple）、橡树（Oak）、银杏树（Ginkgo）和梧桐树（Plane）。

输入

一个整数n,代表一共有n天 接下来n行,每行包含一个字符代表树叶的类型,和一个数字代表这种类型树叶的数量(题目保证每种树叶类型的和不同).

输出

最多数量的树叶类型,以及它的数量

Samples

5
M 10
O 5
G 8
M 15
P 3

Maple 25

Limitation

1s, 1024KiB for each test case.