Đội cờ                                                      Tên file: CHESS.CPP

Có hai đội cờ vua A và B thi đấu với nhau. Mỗi đội cờ cử ra n kỳ thủ, mỗi kỳ thủ của đội B chỉ dấu một trận và chỉ đấu với một kỳ thủ của đội A và ngược lại. Vậy có tất cả n trận đấu. Đội nào thắng được 2 điểm, hoà được 1 điểm và thua được 0 điểm.

Cho đội B được quyền chọn cặp thi đấu.

Yêu cầu:

Lập trình để đội B chọn dược các cặp thi đấu sao cho tổng số điểm của đội B là cao nhất,  Cho biết trình đội của cầu thủ thứ i của đội A và B lần lượt là a[i] và b[i] (i=1,2,…,n) và giả sử trong thi đấu, hai kỳ thủ có trình độ ngang nhau sẽ hoà và kỳ thủ nào có trình độ cao hơn sẽ thắng.

Dữ liệu:

• Ghi trên file văn bản CHESS.INP gồm n+1 dòng:
• Dòng đầu tiên ghi số nguyên dương n, 1 ≤ n ≤ 1000
• Dòng thứ i+1 ghi 2 số nguyên a[i], b[i] (1 ≤ a[i], b[i]≤100) cách nhau ít nhất một khoảng trắng.

Kết quả:

• Dòng đầu ghi số nguyên T là tổng số điểm cao nhất mà đội B có thể đạt được.

Ví dụ:

Giải thích ví dụ:

• Các cặp đấu giữa 1 kỳ thủ của đội A (viết trước) và 1 kỳ thủ của đội B(viết sau) đó là:     1 – 1, 2 – 2, 3 – 4, 4 – 3.