Имеется набор строк. Каждая строка содержит 6 (шесть) целых чисел.
Необходимо из каждой строки выбрать 5 (пять) чисел так, чтобы сумма всех выбранных чисел (из всех строк набора) была кратна 19 и при этом была максимально возможной.
Если получить требуемую сумму невозможно, в качестве ответа нужно выдать "Impossible".
Входные данные
На вход программе в первой строке подаётся количество строк N (1<=N<=10000). Каждая из следующих N строк содержит по 5 чисел, не превышающих по модулю 1000.
Выходные данные
Выведите ответ на задачу
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
10
15 80 15 80 15 80
80 15 80 15 80 15
15 80 15 80 15 80
80 15 80 15 80 15
15 80 15 80 15 80
80 15 80 15 80 15
15 80 15 80 15 80
80 15 80 15 80 15
15 80 15 80 15 80
80 15 80 15 80 15
|
2375
|
| 2 |
2
20 22 20 22 20 22
20 22 20 22 20 22 |
Impossible |