Description

某商场每天都有大量的商品交易，需要计算机帮助分类统计商品交易的数量，从中找出交易数量最多的商品。

Input

输入有若干天的交易记录。每天的交易记录由一个交易笔数n开始（<10000），后跟n条交易商品和数量。若交易笔数为0，则统计工作结束。

Output

输出每天商品交易中，交易数量最多的商品名称。若交易数量最多的商品有多种，则按字典序，每行输出一个商品。每天商品的输出之间应空一行，以示区别。

Sample

Input

6
Desk 6
Chair 10
Desk 11
Bed 2
Chair 60
Desk 3
0

Output

Chair

Source: qianneng