Выбор из пар: сумма не кратна 7

Данные приведены прямо в условии (мини-версия задания с файлом). Дано 12 пар натуральных чисел:

38 58
36 8
22 37
27 59
5 22
55 30
50 14
9 21
20 5
51 12
31 34
55 56

Из каждой пары нужно выбрать ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 7 и была при этом наибольшей возможной. Определите эту сумму.