Иван играет в очередную 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
