Рисование
Боре было очень скучно на уроке математики, поэтому он пытался найти себе какое-нибудь развлечение. Одно из них было следующим. Он взял лист бумаги в клетку, который состоял из 4n строк и 4m столбцов. После каждой 4-й строки он начертил линию ручкой таким образом, что лист поделился на n больших строк, каждая из которых состояла из 4 маленьких. Аналогично он поделил 4m столбцов на m равных частей. Таким образом он поделил весь лист на nm квадратов, каждый из которых состоял из 16 маленьких квадратов.
В каждый большой квадрат Боря предложил Мише, который сидел с ним за одной партой, записать карандашом число от 4 до 12. Все эти приготовления нужны были для того, чтобы проверить, хорошо ли Боря умеет рисовать. Теперь Боря должен закрасить некоторые маленькие клеточки так, чтобы выполнялись специальные условия.
Для начала Боря решил, что плохо, когда у одних клеток четыре соседа, а у других два или три. Поэтому Боря считает, что для каждой строки первая ее клетка является соседней с последней. Аналогично для каждого столбца первая и последняя клетки также являются соседними.
Все закрашенные Борей клетки должны образовывать связную фигуру. То есть для любых двух закрашенных клеток должен существовать путь между ними из закрашенных клеток, где каждые две соседние в пути клетки являются соседними на листе (с учетом Бориного решения, что первая клетка строки является соседней с последней, а верхняя клетка столбца — соседней с нижней).
Кроме того, все незакрашенные клетки также должны образовывать связную фигуру.
Наконец, если в некоторой большой клетке Миша записал число X, то в ней должно быть закрашено ровно X маленьких клеток.
Боря уверен, что какие бы числа ни написал Миша, он всегда сможет закрасить клетки так, чтобы выполнить все условия. Докажите, что вы умеете рисовать не хуже Бори!
Входные данные
В первой строке задано два числа n и m (1 ≤ n;m ≤ 100). Они обозначают, что у Бори есть лист бумаги размером n на m больших клеток.
В следующих n строках записано по m чисел a[ij] (4 ≤ a[ij] ≤ 12) — количество маленьких клеток,которые хочет закрасить Боря в j-й клетке i-й строки.
Выходные данные
Необходимо вывести 4n строк, каждая из которых содержит 4m символов. Про каждую маленькую клетку необходимо вывести символ «.», если Боря не должен закрашивать эту клетку, и символ «*», если Боря должен закрасить эту клетку.
Если существует несколько решений, можно вывести любое.