Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 3 и была максимально возможной. Гарантируется, что такую сумму получить можно.
Программа должна вывести одно число — максимально возможную сумму.
Входные данные: два файла, A и B. В первой строке каждого файла записано число пар $N$ ($1 \le N \le 100000$). В каждой из следующих $N$ строк — два натуральных числа, не превышающих 10 000.
В ответе укажите два числа: сначала результат для файла A, затем для файла B.
Файлы к заданию:
?
Пробел + перетаскивание — двигать доску
Shift + клик — добавить или убрать объект
Ctrl/⌘ A — выделить всё
Ctrl/⌘ C / V — копировать / вставить
Ctrl/⌘ D — дублировать
↑ ↓ ← → — сдвинуть, с Shift — на 10
Shift при рисовании — ровная фигура
Esc — снять выделение