eolymp
bolt
Try our new interface for solving problems

ACM

\includegraphics{https://static.e-olymp.com/content/ff/ffa65917c4a0f0efcd6ad2b9f59e4bb0329d6fa1.jpg} Şahmat monsterləri assosiasiyası (\textbf{АСМ} - Association of Chess Monsters) Dünyanın qalan şahmatçılarının seçməsinə qarşı ənənəvi illik matçını planlaşdırır. Matç 30 taxta üzərində keçirilməlidir və hər komandadan \textbf{15} nəfər ağ, \textbf{15} nəfər isə qara fiqurlarla oynamalıdır. АСМ komandaya özünün çoxsaylı oyunçuları arasından ən yaxşıları daxil etmək istəyir. Hər oyunçunun ağ fiqurlarla oyun reytinqi \textbf{1-}dən \textbf{100}-ə şkala üzrə və qara fiqurlarla oyun reytinqi də eynilə hesablanır. Matç ərzində bir oyunçu ya ancaq ağ, ya da ancaq qara fiqurla oynaya bilər. Komandanın reytinqi ağlarla və qaralarla oynayan oyunçuların ayrı-ayrılıqda reytinqləri cəminə bərabərdir. Mümkün olan ən yüksək ümumi reytinqə malik komanda düzəltmək üçün \textbf{ACM-}ə kömək edin. \InputFile Girişdə oyunçuların sayı qədər sətirdə onların reytinqləri verilir. Hər sətirdə müvafiq oyunçunun reytinqi, bir-birindən boşluq işarəsi ilə ayrılan iki tam ədədlə verilir. Birinci ədəd oyunçunun ağ fiqura görə, ikinci isə qara fiqura görə reytinqini göstərir. Girişdə sətirlər sayının \textbf{30-}dan az və \textbf{1000-}dən çox olmayacağına zəmanət verilir. \textbf{Çıxış verilənləri} Çıxışa tək bir sətirdə, \textbf{ACM-}in ən yaxşı komandasının reytinqini göstərən bir tam ədəd verməli.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
87 84
66 78
86 94
93 87
72 100
78 63
60 91
77 64
77 91
87 73
69 62
80 68
81 83
74 63
86 68
53 80
59 73
68 70
57 94
93 62
74 80
70 72
88 85
75 99
71 66
77 64
81 92
74 57
71 63
82 97
76 56
Çıxış verilənləri #1
2506