Е27.26 чтобы сумма всех выбранных чисел не делилась на 7

чтобы сумма всех выбранных чисел не делилась на 7

Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 7 и при этом была минимально возможной. Если получить требуемую сумму невозможно, в качестве ответа нужно выдать 0.
Программа должна напечатать одно число — минимально возможную сумму, соответствующую условиям задачи (или 0, если такую сумму получить нельзя).

Пример организации исходных данных во входном файле:
6
1 8
2 3
5 15
2 3
1 2
8 9

Пример выходных данных для приведённого выше примера входных данных:
19
Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке число N (1 ≤ N ≤ 100 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000.

В ответ запишите два числа: первое — число полученное из первого файла, второе — из второго.

Ответы:

(первое — число полученное из первого файла)

(второе — из второго)

 

27-A     27-B

Источник: «05.04.2021 ЕГЭ 100БАЛЛОВ, Иосиф Дзеранов»