过春节时，各家各户都会购买年货，为了丰富节日生活，大家还会准备多种类型的年货，比如蔬菜、水果、肉类等。现在有一个年货账单，账单里用数字标明了年货类别，你能按年货类型，找出各类年货的最高价格吗？

第一行为N（N<=100），表示年货的总数。后边N行，每行有两个数T和V，其中T表示类别（1-3），V为相应年货的价格。

输出对应类别的最高价格年货。从类型1开始到类型3。