დროის ლიმიტი: 1 წმ
მეხსიერების ლიმიტი: 64 მეგაბაიტი
შემავალი მონაცემები: stdin
გამომავალი მონაცემები: stdout
ბუბა მილანში მიემგზავრება და სურს, რომ იქ საუკეთესო იტალიური პიცა დააგემოვნოს. ამ მიზნით, მან სოციალურ ქსელში გაავრცელა თხოვნა, მიასწავლონ მას პიცერია მილანში და შეფასონ იგი ქულებით 0-დან მილიონამდე. ბუბას თხოვნას გამოეხმაურა N (1<=N<=100000) ადამიანი და ახლა საჭიროა ყველაზე მაღალი ქულის მქონე პიცერიის არჩევა. თუ ასეთი რამდენიმეა, ბუბამ გადაწყვიტა ესტუმროს ლექსიკოგრაფიულად უმცირესი სახელის მქონე პიცერიას. დაწერეთ პროგრამა, რომელიც ამ პრობლემას გადაწყვეტს.
შესატანი მონაცემები: პირველ სტრიქონში ერთი მთელი რიცხვი N. მომდევნო N სტრიქონიდან თითოეულში ორ-ორი მონაცემი: პიცერიის სახელი და მისი შეფასების ქულა.
გამოსატანი მონაცემები: ერთადერთ სტრიქონში ერთი სიტყვა - პიცერიის სახელი, რომელიც ბუბას მოთხოვნებს აკმაყოფილებს.
შესატანი მონაცემები
3 Pizzeria 108 Dominos 145 Pizzapizza 49 დაკოპირება
გამოსატანი მონაცემები
Dominos დაკოპირება