чтобы сумма всех выбранных чисел не делилась на 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.
В ответ запишите два числа: первое — число полученное из первого файла, второе — из второго.
Ответы:
(первое — число полученное из первого файла) (второе — из второго)
Источник: «05.04.2021 ЕГЭ 100БАЛЛОВ, Иосиф Дзеранов»