Дано n пар натуральных чисел. Из каждой пары необходимо выбрать ровно одно число так, чтобы сумма всех выбранных чисел делилась на 11 и при этом была максимально возможной. В ответе укажите сумму выбранных чисел.
Входные данные
Даны два входных файла (
Файл А и
Файл В), каждый из которых содержит в первой строке количество пар n (n< 10
5). Каждая из следующих n строк содержит два натуральных числа, не превышающих 10
5.