Имеется набор строк. Каждая строка содержит 7 (семь) целых чисел.
Необходимо из каждой строки выбрать 6 (шесть) чисел так, чтобы сумма всех выбранных чисел (из всех строк набора) была кратна 11 и при этом была минимально возможной.
Если получить требуемую сумму невозможно, в качестве ответа нужно выдать "Impossible".
Входные данные
На вход программе в первой строке подаётся количество строк 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 |
2915 |
| 2 |
2
20 22 20 22 20 22 20
20 22 20 22 20 22 20 |
Impossible |