Имеется набор данных, состоящий из пар положительных целых чисел.
Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 3 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Ответом является одно число – максимально возможная сумма, соответствующую условиям задачи.
Входные данные:
1 3
5 12
6 9
5 4
3 3
1 1.