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ỉ đấ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, hòa 1 điểm và thua 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 đượ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 độ 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ẽ hòa và kỳ thủ nào có trình độ cao hơn sẽ thắng

Đầu vào

- Dòng đầu tiên ghi số nguyên dương n

- Dòng thứ i trong n dòng sau ghi 2 số nguyên a[i], b[i] cách nhau một khoảng trắng

Ràng buộc

1 ≤ n ≤ 10³; 1 ≤ a[i], b[i] ≤ 100; i = 1..n

Đầu ra

In ra số nguyên T là tổng số điểm cao nhất mà đội B có thể đạt được