Рик и Морти летели на своей летающей тарелке в «Blitz & Chitz». Так как они задержались с одним делом, то решили полететь короткой дорогой. Как обычно бывает, они встали перед светофором, который в каждый момент времени показывает, сколько осталось секунд до переключения сигнала. Светофор попался необычно большим, он состоит из n секций, каждая из которых состоит из семи индикаторов.
Отображение цифр на 7-сегментном индикаторе Часть индикаторов перегорела, и они не загораются на светофоре. Раз ждать еще долго, Рик решил вздремнуть. Он просыпался $$$m$$$ раз, смотрел на светофор и ложился обратно. После того как проснулся в $$$m$$$-й раз, ему стало интересно, сколько времени показывал светофор, когда они только приехали. За 1 секунду сна Рика число на светофоре уменьшалось на 1. Также Морти сообщил Рику, что все это время на светофоре горел красный цвет. Если существует несколько вариантов исходного времени, найдите минимальное возможное время.
В первой строке вводится целое число $$$n$$$ — количество секций в светофоре $$$(1 \le n \le 4)$$$.
Во второй строке вводятся $$$n$$$ строк длины 7 из нулей и единиц, где $$$j$$$-й символ в $$$i$$$-й строке обозначает, работает ли $$$j$$$-й индикатор в $$$i$$$-й секции; 1 обозначает, что работает, 0 — нет. Секции пронумерованы от старшего разряда к младшему.
В третьей строке вводится целое число $$$m$$$ — количество раз, когда просыпался Рик $$$(1 \le m \le 10)$$$.
В следующих $$$m$$$ строках вводятся $$$t_i, s_1, s_2, \ldots, s_n$$$ — время в секундах, которое Рик спал после предыдущего бодрствования, и $$$n$$$ строк, которые обозначают, какие индикаторы горят на каждой секции светофора. $$$s_{i,j} = 1$$$ означает, что $$$j$$$-й индикатор в $$$i$$$-й секции горит, если $$$s_{i,j} = 0$$$ — не горит. Гарантируется, что все сломанные индикаторы не горят.
Выведите, какое минимальное время могло быть на светофоре, когда Рик и Морти приехали к нему. Гарантируется, что ответ существует.
40000000 0000000 1010101 1011100216 0000000 0000000 0010000 10111007 0000000 0000000 0010000 0010000
34
21100001 010011133 1100001 000010133 1000001 01000117 1000001 0000101
65
В первом примере изначально на светофоре было число $$$34$$$, через 16 секунд после того как Рик поспал, на светофоре было число $$$18$$$. Еще через 7 секунд на светофоре было значение 11.
Нумерация индикаторов в одной секции
