Məsələlər
ACM
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.
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