Имеется набор строк. Каждая строка содержит 7 (семь) целых чисел.
Необходимо из каждой строки выбрать 6 (шесть) чисел так, чтобы сумма всех выбранных чисел (из всех строк набора) была кратна 13 и при этом была максимально возможной.
Если получить требуемую сумму невозможно, в качестве ответа нужно выдать "No".
Входные данные
На вход программе в первой строке подаётся количество строк N (1<=N<=10000). Каждая из следующих N строк содержит по 7 чисел, не превышающих по модулю 1000.
Выходные данные
Выведите ответ на задачу
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
10
15 80 15 80 15 80 15
80 15 80 15 80 15 80
15 80 15 80 15 80 15
80 15 80 15 80 15 80
15 80 15 80 15 80 15
80 15 80 15 80 15 80
15 80 15 80 15 80 15
80 15 80 15 80 15 80
15 80 15 80 15 80 15
80 15 80 15 80 15 80 |
No |
| 2 |
2
20 21 22 23 24 25 26
27 28 29 30 31 32 33 |
312 |