Farmer John sở hữu \(7\) con bò sữa: Bessie, Elsie, Daisy, Gertie, Annabelle, Maggie và Henrietta. Mỗi ngày ông vắt sữa chúng và ghi chép chi tiết lượng sữa mà từng con bò cho trong mỗi lần vắt. Không có gì đáng ngạc nhiên khi Farmer John đặc biệt coi trọng những con bò cho nhiều sữa.

Vốn là những sinh vật lười biếng, đàn bò không nhất thiết muốn phải chịu trách nhiệm sản xuất quá nhiều sữa. Nếu được tự quyết định, mỗi con đều hoàn toàn hài lòng khi là con bò cho ít sữa nhất trong cả đàn. Tuy nhiên, chúng cứ nghe Farmer John nhắc đến cụm từ "từ nông trại đến bàn ăn" khi trò chuyện với những người bạn của ông. Dù không thực sự hiểu cụm từ ấy có nghĩa gì, chúng nghi rằng làm con bò cho ít sữa nhất có lẽ không phải ý hay. Thay vào đó, chúng cho rằng sẽ an toàn hơn nếu đứng ở vị trí có tổng lượng sữa ít thứ hai trong đàn. Hãy giúp đàn bò xác định con nào hiện đang giữ vị trí đáng mơ ước này.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên \(N\) (\(1 \leq N \leq 100\)), là số mục trong nhật ký vắt sữa của Farmer John.

Mỗi dòng trong \(N\) dòng tiếp theo chứa tên của một con bò (một trong bảy tên nêu trên), theo sau là một số nguyên dương không quá \(100\), biểu thị lượng sữa con bò đó cho trong một lần vắt.

Con bò nào hoàn toàn không xuất hiện trong nhật ký được xem là đã cho \(0\) đơn vị sữa.

Dữ liệu ra

In trên một dòng tên của con bò có tổng lượng sữa ít thứ hai. Cụ thể hơn, gọi \(M\) là tổng lượng sữa nhỏ nhất mà một con bò bất kỳ cho được; hãy in tên con bò có tổng lượng sữa nhỏ nhất trong số tất cả những con cho nhiều hơn \(M\) đơn vị sữa. Nếu có nhiều con bò cùng giữ vị trí này, hoặc không có con bò nào giữ vị trí này (tức là mọi con bò đều có tổng lượng sữa bằng \(M\)), hãy in từ Tie. Đừng quên ký tự xuống dòng ở cuối dòng kết quả. Lưu ý rằng \(M=0\) nếu một trong bảy con bò hoàn toàn không xuất hiện trong nhật ký vắt sữa, vì con bò đó không cho đơn vị sữa nào.

Ví dụ

10
Bessie 1
Maggie 13
Elsie 3
Elsie 4
Henrietta 4
Gertie 12
Daisy 7
Annabelle 10
Bessie 6
Henrietta 5

Henrietta

Nguồn

USACO 2017 January Contest, Bronze — Don't Be Last! Tác giả đề: Brian Dean.

https://usaco.org/index.php?page=viewproblem2&cpid=687