Задание

Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 3 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Ответом является одно число — максимально возможная сумма.

Входные данные:

1 3

5 12

6 9

5 4

3 3

1 1.

Запишите выходные данные для приведённого выше примера входных данных.