Задание
Шифровальщику по каналу связи поступает последовательность из N пар целых положительных чисел. Ему необходимо выбрать из каждой пары одно из чисел таким образом, чтобы получить минимально возможную сумму, но такую, чтобы контрольное число, равное младшей цифре полученной суммы в k=11 системе счисления, не равнялось 0. Программа должна вывести контрольное число.
Входные данные
Даны два входных файла (27_A.txt и 27_B.txt), каждый из которых содержит в первой строке количество чисел N (2<=N<=100000). В каждой из последующих N строк записана пара целых положительных чисел, не превышающих 100000.
Программа должна вывести контрольное число, определённое по предложенным правилам. Гарантируется, что контрольное число может быть получено.
Пример организации исходных данных во входном файле.
8
73 16
20 70
21 17
22 19
18 59
15 41
71 21
7 72
Для этих исходных данных ответ таков: 3.
В ответе укажи два числа: сначала значение искомой величины для файла A, затем — для файла B.
Предупреждение: для обработки файла B не следует применять переборный алгоритм, поскольку программа, использующая такой алгоритм, будет работать слишком долго.
Ответ