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

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

Условие

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

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

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

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

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

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

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

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

Ограничения

3 ≤ N ≤ 200

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

---