29586번 - Оптическое распознавание символов 스페셜 저지다국어

문제

Всемирно известная компания 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$ символов в каждой. Далее следует изображение в аналогичном формате.

출력

В вывходном файле должно быть одно число --- номер наиболее похожего символа. Символы нумеруются с единицы в порядке появления во входном файле. Если ответов несколько, выведите любой из них.

제한

힌트