Задачі
ACM
ACM
\includegraphics{https://static.e-olymp.com/content/ff/ffa65917c4a0f0efcd6ad2b9f59e4bb0329d6fa1.jpg}
Асоціація шахових монстрів (\textbf{АСМ} - Association of Chess Monsters) планує свій щорічний матч проти команди всього іншого світу. Матч буде проходити на \textbf{30} дошках, де в кожній команді \textbf{15} гравців будуть грати білими і \textbf{15} гравців - чорними. У команді АСМ багато гравців, і вони бажають виставити найкращу команду, яку тільки зможуть. Рейтинг кожного гравця для гри білими фігурами вимірюється по шкалі від \textbf{1} до \textbf{100} і так само для гри чорними. Під час матчу гравець може грати лише одним кольором, тобто тільки білими або чорними. Значення рейтингу команди дорівнює сумі рейтингів гравців, які будуть грати білими, та сумі рейтингів гравців, які будуть грати чорними. Допоможіть команді \textbf{ACM} зібрати команду якомога високим загальним рейтингом.
\textbf{Вхідні дані} Вхідні дані складаються з послідовності рядків з рейтингами гравців. Кожен рядок описує рейтинг одного гравця двома цілими числами, відокремлених пропусками. Перше число - це рейтинг гравця при грі білими, а друге - чорними. Гарантується, що у вхідних даних не менше \textbf{30} і не більше \textbf{1000} рядків. \textbf{Вихідні дані} Виведіть один рядок, який містить ціле число - величину рейтингу кращої шахової команди \textbf{ACM}, яку вдасться зібрати.
Вхідні дані #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
Вихідні дані #1
2506