Задача DOMINO2
(предоставлена дворовым клубом любителей игры в "козла")
Один наш активист Семен Семенович Настойкин, коротая время в ожидании очереди на игру, учудил следующее. Из стандартного набора домино он изъял все кости, на одной половинке которых есть более чем
N точек. Из оставшихся костей он сложил на столе прямоугольник, а потом начертил все это в виде таблицы, каждая ячейка которой – половинка кости домино, а содержимое – число точек на этой половинке. Семен Семенович показал нам рисунок и предложил сложить исходную картинку из костей, которыми мы играли. Ненужные кости мы отложили в сторону быстренько, а вот разложить оставшиеся не можем уж который день. Даже в "козла" забросили играть – все раскладываем. Помогите нам.
Ограничения:
1<=N<=6. Решение всегда существует. Если существует несколько решений, достаточно найти любое из них.
Ввод/вывод:
Программа должна прочитать с клавиатуры
: с первой строки – число N, со второй строки – размеры таблицы H и W, а со следующих H строк по W чисел – количество точек на половинке кости домино.Программа должна вывести на экран
H строк по W чисел в каждой. Каждое число – код той кости домино, которой принадлежит половинка, находящаяся в данной клеточке таблицы. Кость "X:Y" кодируется числом X*10+Y, если X<=Y.
Пример:
Ввод
> 2Ввод
> 3 4Ввод
> 0 0 1 2Ввод
> 0 1 1 1Ввод
> 0 2 2 2Вывод
> 0 1 11 12Вывод
> 0 1 11 12Вывод
> 2 2 22 22