Phần thưởng

Tin học trẻ không chuyên Bắc Giang 2015 - THPT - Bài 3/4
Đầu xuân mới các nam thanh nữ tú nô nức kéo nhau đi trẩy hội. Vẫn như hàng năm Ban tổ chức lễ hội có tổ chức một trò chơi cho các cặp đôi nam nữ. Đặc biệt hơn là phần trao thưởng, năm nay Ban tổ chức sẽ trao một phần thưởng nữa (Ngoài các phần thưởng chính thưc của các cặp đôi đạt giải), đó là khi các cặp đôi vào tham dự phần thi của mình thì mỗi người nhận được một mã số (một số nguyên không quá 10 chữ số ghi trên tờ giấy), các cặp đó sẽ được trao thưởng nếu hai người có nhiều chữ số giống nhau nhất.
Yêu câu: Cho danh sách các cặp đôi với các mã số của mình, hay tìm ra cặp đôi nhận được phần thưởng.
Dữ liệu vào: File văn bản THUONG.INP có cấu trúc như sau:
   - Dòng 1 ghi số nguyên dương N (2 <= N <=1000);
   - Dòng thứ i trong N dòng tiếp theo ghi thông tin về các cặp đôi nam nữ: Tên người nam, mã số người nam, tên người nữ, mã số người nữ
(Các phần cách nhau một dấu cách).
Kết quả: Ghi ra file văn bản THUONG.OUT là chỉ số của các cặp đôi nhận được phần thưởng (tăng dần theo chỉ số, mỗi số cách nhâu 1 dấu cách).
Ví dụ:
     THUONG.INP                                     THUONG.OUT
      5                                                                   1 3
      An 10231 Binh 1230
      Nam 2222 Nu 12200
      Hoang 12998 Lan 199872222
      Tuan 1234 Huong 5678
       Hoi 0603 Xuan 2015

                                                           Lời giải tham khảo