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