Задача F. Соседние куски

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:512 Мб
Максимальный балл:1  

Условие

Часть картинки описывается как двухмерный массив размера 32 × 32, где каждое значение описывает яркость соответствующего пикселя.

Дано N пар частей картинок. Пара частей картинок представлена в виде массива из 32 строк по 64 пикселя. Для каждой пары частей необходимо определить, являются ли они соседними или нет. Требуемая точность 92%. В задаче один тест, который можно скачать ЗДЕСЬ.

Ниже изображены первые 10 тестовых примеров.











Формат входных данных

Первая строка входных данных содержит одно целое число N.

Далее следует N пар частей изображения. Перед каждой парой идёт пустая строка.

Формат выходных данных

Выходные данные должны содержать N целых чисел, i-е число должно быть равно 1, если части являются соседними и 0 в противном случае.

Ограничения

3 ≤ N ≤ 200

Пиксель описывается целым числом (от 0 до 255), которое характеризует яркость пикселя.


0.291s 0.010s 35