eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків

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 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #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