Задачи
Японская головоломка
Японская головоломка
\textit{Gokigen Naname} - японская игра-головоломка, в которую играют на квадратной сетке. Числа в кругах расположены на некоторых пересечениях сетки.
Цель игры состоит в том, чтобы нарисовать диагональные линии в каждой ячейке сетки таким образом, чтобы число в каждом кругу равнялось количеству линий, исходящих из этого круга. Кроме того, диагональным линиям запрещено образовывать закрытый цикл.
\includegraphics{https://static.e-olymp.com/content/c7/c7690744803b950916771a85e123fde7ede7e74f.jpg}
Первый рисунок показывает начальное состояние головоломки. Второй рисунок показывает ее решение. Головоломка Gokigen Naname всегда имеет единственное решение.
\InputFile
Первая строка содержит количество ячеек \textbf{n} (\textbf{2} ≤ \textbf{n} ≤ \textbf{7}) на каждой стороне квадратной сетки. Далее следует \textbf{n} + \textbf{1} строка с информацией о содержимом на пересечении линий сетки. Каждая строка состоит из \textbf{n}\textit{ }+ \textbf{1} символа, каждый из которых либо цифра от \textbf{0} до \textbf{4} включительно, либо точка ('.'), указывающая на отсутствие числа на пересечении (произвольное количество линий может сходиться к ней).
\OutputFile
Вывести \textbf{n} строк, каждая из которых содержит \textbf{n} символов. Каждый символ - это слеш или обратный слеш, указыающий на то как заполнена соответствующая ячейка сетки.
Входные данные #1
2 ... .21 .10
Выходные данные #1
// //