Описание
Террористы Аль-Каиды по своим каналам связи передавали план подземного бункера. Бункер, имеющий прямоугольную форму (по периметру прямоугольника - стены, также имеются внутренние стены, разделяющие помещения в бункере), может быть разбит на клетки площадью 1м². Известно, что схема бункера была закодирована следующим образом: каждой клетке сопоставлен код, определяющий наличие у нее стен. Этот код образован суммой чисел: "1" (клетка имеет стену на севере), "2" - на востоке, "4" - на юге, "8" - на западе

После составления таблицы чисел к ней было применено шифрующее преобразование, а именно: в некотором порядке были переставлены строки матрицы и, затем, столбцы матрицы. Полученная таблица была передана и перехвачена. 

Задача
Вам надо написать программу SCHEME, восстанавливающую схему бункера. Если схема не может быть однозначно восстановлена, достаточно выдать один из вариантов.


Формат входных данных
Первая строка входного файла SCHEME.IN содержит числа М - высота и N - ширина прямоугольника в метрах (1<=M,N<=30). Последующие М строк содержат по N чисел, представляющих зашифрованную схему.

Формат выходных данных
В выходной файл SCHEME.OUT вывести М строк по N чисел, представляющих расшифрованную схему. Для расшифрованной схемы восток - слева, запад - справа, север - сверху, юг - снизу.


Например:

SCHEME.IN
2 2
6 12
11 11

SCHEME.OUT
11 11
12 6