D. Самый сильный билд
ограничение по времени на тест
3 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Иван играет в очередную 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$$$ попарно различных запрещенных билдов. Гарантируется, что хотя бы один билд не запрещен.

Какой билд среди не запрещенных в игре имеет максимальную силу? Если есть несколько билдов с максимальной силой, выведите любой из них.

Входные данные

В первой строке записано одно целое число $$$n$$$ ($$$1 \le n \le 10$$$) — количество слотов экипировки.

В $$$i$$$-й из следующих $$$n$$$ строк содержится описание предметов для $$$i$$$-го слота. Сначала одно целое число $$$c_i$$$ ($$$1 \le c_i \le 2 \cdot 10^5$$$) — количество предметов для $$$i$$$-го слота. Затем $$$c_i$$$ целых чисел $$$a_{i,1}, a_{i,2}, \dots, a_{i,c_i}$$$ ($$$1 \le a_{i,1} < a_{i,2} < \dots < a_{i,c_i} \le 10^8$$$).

Сумма $$$c_i$$$ не превосходит $$$2 \cdot 10^5$$$.

В следующей строке записано одно целое число $$$m$$$ ($$$0 \le m \le 10^5$$$) — количество запрещенных билдов.

В каждой из следующих $$$m$$$ строк содержится описание запрещенного билда — последовательность из $$$n$$$ целых чисел $$$b_1, b_2, \dots, b_n$$$ ($$$1 \le b_i \le c_i$$$).

Билды попарно различные, и существует хотя бы один не запрещенный билд.

Выходные данные

Выведите билд с максимальной силой среди не запрещенных в игре. Если есть несколько билдов с максимальной силой, выведите любой из них.

Примеры
Входные данные
3
3 1 2 3
2 1 5
3 2 4 6
2
3 2 3
3 2 2
Выходные данные
2 2 3
Входные данные
3
3 1 2 3
2 1 5
3 2 4 6
2
3 2 3
2 2 3
Выходные данные
1 2 3
Входные данные
3
3 1 2 3
2 1 5
3 2 4 6
2
3 2 3
2 2 3
Выходные данные
3 2 2
Входные данные
4
1 10
1 4
1 7
1 3
0
Выходные данные
1 1 1 1