მილანური პიცა

დროის ლიმიტი: 1 წმ

მეხსიერების ლიმიტი: 64 მეგაბაიტი

შემავალი მონაცემები: stdin

გამომავალი მონაცემები: stdout


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

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

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




მაგალითები

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