ACM
Асоціація шахових монстрів (АСМ - Association of Chess Monsters) планує свій щорічний матч проти команди всього іншого світу. Матч буде проходити на 30 дошках, де в кожній команді 15 гравців будуть грати білими і 15 гравців - чорними. У команді АСМ багато гравців, і вони бажають виставити найкращу команду, яку тільки зможуть. Рейтинг кожного гравця для гри білими фігурами вимірюється по шкалі від 1 до 100 і так само для гри чорними. Під час матчу гравець може грати лише одним кольором, тобто тільки білими або чорними. Значення рейтингу команди дорівнює сумі рейтингів гравців, які будуть грати білими, та сумі рейтингів гравців, які будуть грати чорними. Допоможіть команді ACM зібрати команду якомога високим загальним рейтингом.
Вхідні дані Вхідні дані складаються з послідовності рядків з рейтингами гравців. Кожен рядок описує рейтинг одного гравця двома цілими числами, відокремлених пропусками. Перше число - це рейтинг гравця при грі білими, а друге - чорними. Гарантується, що у вхідних даних не менше 30 і не більше 1000 рядків. Вихідні дані Виведіть один рядок, який містить ціле число - величину рейтингу кращої шахової команди ACM, яку вдасться зібрати.