Всемирно известная компания Maple готовится к выпуску новейшего мобильного телефона myPhone. Среди прочих возможностей в myPhone будет функция сканирования текста с помощь встроенной фотокамеры.
Телефон должен распознавать $n$ различных символов. Образец символа представляется в виде прямоугольной таблицы размера $w \times h$ ячеек. Каждая ячейка содержит $1$, если в этом месте написания символа должны быть чернила, и $0$ в обратном случае.
Сканирующая программа с помощью сложных алгоритмов разбивает сфотографированное изображение на прямоугольники размера $w \times h$ пикселей (при этом каждый пиксель считается либо черным, и тогда там стоит $1$, либо белым, чему соответствует $0$) и сравнивает их с образцами символа.
Для оценки сравнения специальный отдел компании Maple по Критериям Оценки Шрифтов Конечными Автоматами разработал величину, называемую похожестью двух таблиц. Похожесть --- число ячеек, таких что в образце и изображении в соответствующей ячейке наблюдаются одинаковые значения.
Вам необходимо написать программу, которая по набору символов и изображению находила бы символ, наиболее похожий на изображение по критерию КОШКА, то есть символ с наибольшей похожестью.
В первой строке входного файла три натуральных числа $n$, $w$ и $h$ ($n, w, h \le 100$). Далее следует $n$ блоков, описывающих образцы символов. Каждый блок состоит из $h$ строк из нулей и единиц по $w$ символов в каждой. Далее следует изображение в аналогичном формате.
В вывходном файле должно быть одно число --- номер наиболее похожего символа. Символы нумеруются с единицы в порядке появления во входном файле. Если ответов несколько, выведите любой из них.