ბუბა მილანში მიემგზავრება და სურს, რომ იქ საუკეთესო იტალიური პიცა დააგემოვნოს. ამ მიზნით, მან სოციალურ ქსელში გაავრცელა თხოვნა, მიასწავლონ მას პიცერია მილანში და შეფასონ იგი ქულებით 0-დან მილიონამდე. ბუბას თხოვნას გამოეხმაურა N (1<=N<=100000) ადამიანი და ახლა საჭიროა ყველაზე მაღალი ქულის მქონე პიცერიის არჩევა. თუ ასეთი რამდენიმეა, ბუბამ გადაწყვიტა ესტუმროს ლექსიკოგრაფიულად  უმცირესი სახელის მქონე პიცერიას. დაწერეთ პროგრამა, რომელიც ამ პრობლემას გადაწყვეტს.

შესატანი მონაცემები: პირველ სტრიქონში ერთი მთელი რიცხვი N. მომდევნო N სტრიქონიდან თითოეულში ორ-ორი მონაცემი: პიცერიის სახელი და მისი შეფასების ქულა.

გამოსატანი მონაცემები: ერთადერთ სტრიქონში ერთი სიტყვა - პიცერიის სახელი, რომელიც ბუბას მოთხოვნებს აკმაყოფილებს.

მაგალითები

შესატანი მონაცემები
3
Pizzeria 108
Dominos 145
Pizzapizza 49
                  დაკოპირება

გამოსატანი მონაცემები
Dominos
                  დაკოპირება