Конфедерация людей и коров, возглавляемая Хайди, построила базу где люди и коровы смогут спрятаться и защититься от атак зомби. Вход в базу защищён автоматическими воротами, которые проводят нечто вроде теста Тьюринга: показывает входящим существам фотографию, и спрашивают, правда ли что нижняя и верхняя половины фотографии поменяны местами? Человек (или корова) не испытает никаких трудностей при ответе на данный вопрос; однако зомби просто случайно ткнёт в одну из двух кнопок.
Существу задаётся серия вопросов, и если хотя бы на 75% процентов из них были даны верные ответы, то ворота открываются, в противном случае открывается дверь за которой находится огромный вентилятор...
Хайди сейчас строит армию роботов для борьбы с зомби и хочет чтобы роботы также могли попадать на базу. Вас попросили написать для роботов модуль распознающий неправильные изображения.
Первые две картинки из набора. В первой из них картинки были поменяны местами, а во второй нет.
В первой строке входных данных записано количество запросов q (1 ≤ q ≤ 220). После этого, следуют сами q запросов в формате, описанном ниже.
Первая строка каждого запроса содержит два целых числа h и w (1 ≤ h, w ≤ 600) — высота (количество строк) и ширина (количество столбцов) фотографии (большинство фотографий имеют размер не более 200 × 300). После этого следуют h строк, каждая из которых описывает одну строку картинки. Картинка монохромная (то есть используются только оттенки серого). В i-й строке записаны w целых чисел aij (j = 1, ..., w), где aij означает яркость соответствующего пикселя (0 ≤ aij < 256, где 0 соответствует чёрному, а 255 белому цвету).
Каждая картинка будет либо реальной фотографией, либо реальной фотографией, которую разбили на две части и поменяли их местами. Более точно, верхние 
строк были перемещены вниз картинки. Гарантируется, что h чётное.
В данной задаче есть только один тест, который надо обработать (файл с названием all.in) и его можно скачать из системы. Также вы можете скачать другой файл, под названием sample.in, которые содержит первые 20 фотографий из all.in. Правильные ответы для файла sample.in содержатся в файле sample.out. Ссылка на скачивание всех необходимых файлов находится в примечании.
Ваша программа должна вывести q строк. В i-й из этих строк должен быть записан ответ на i-й запрос: YES если половины фотографии были поменяны местами и NO в противном случае. Ваш ответ будет считаться верным, если он подходит под данный формат и не менее чем 75% ответов корректны.
Поскольку входные данные достаточно велики, можете обработать их локально и отправить предпосчитанные ответы (то есть программу которая просто выводит ответы на тесты из all.in).
Ссылка для скачивания всех необходимых файлов: http://assets.codeforces.com/files/690/easy_contestant_package.zip
