Имеется набор данных, состоящий из троек положительных целых чисел. Необходимо выбрать из каждой тройки ровно два числа так, чтобы сумма всех выбранных чисел делилась на 3 или на 17, но не делилась на оба этих числа одновременно, и при этом была минимально возможной. Гарантируется, что искомую сумму получить можно.
Входные данные: Даны два входных файла: файл A (27-A.txt) и файл B (27-B.txt), каждый из которых содержит в первой строке количество троек N (N ≤ 250000). Каждая из следующих N строк содержит три натуральных числа, не превышающих 10 000.
Пример входного файла:
7
35 9 10
14 31 50
46 5 17
19 39 6
33 9 1
30 27 11
46 36 16
Для указанных входных данных значением искомой суммы должно быть число 221.
В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B.
