Иван играет в очередную roguelike компьютерную игру. В игре он управляет одним героем. У героя есть \(n\) слотов для экипировки предметов. Для \(i\)-го слота есть список из \(c_i\) предметов, \(j\)-й из них увеличивает силу героя на \(a_{i,j}\). Предметы для каждого из слотов попарно различные и упорядочены по возрастанию увеличения силы. То есть, \(a_{i,1} < a_{i,2} < \dots < a_{i,c_i}\).
В каждый слот Иван выбирает ровно один предмет. Пусть в \(i\)-й слот он выбрал \(b_i\)-й предмет из соответствующего списка. Последовательность выборов \([b_1, b_2, \dots, b_n]\) называется билдом.
Сила билда — это сумма увеличений силы предметов в нем. Некоторые билды в игре запрещены. Задан список из \(m\) попарно различных запрещенных билдов. Гарантируется, что хотя бы один билд не запрещен.
Какой билд среди не запрещенных в игре имеет максимальную силу? Если есть несколько билдов с максимальной силой, выведите любой из них.
Выходные данные
Выведите билд с максимальной силой среди не запрещенных в игре. Если есть несколько билдов с максимальной силой, выведите любой из них.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
3 1 2 3
2 1 5
3 2 4 6
2
3 2 3
3 2 2
|
2 2 3
|
|
2
|
3
3 1 2 3
2 1 5
3 2 4 6
2
3 2 3
2 2 3
|
1 2 3
|
|
3
|
3
3 1 2 3
2 1 5
3 2 4 6
2
3 2 3
2 2 3
|
3 2 2
|
|
4
|
4
1 10
1 4
1 7
1 3
0
|
1 1 1 1
|