eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Японская головоломка

Японская головоломка

\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 секунда
Лимит использования памяти 64 MiB
Входные данные #1
2
...
.21
.10
Выходные данные #1
//
//
Источник 2009 Nordic Collegiate Programming Contest, Октябрь 3, Задача F