Олег пришел посмотреть на зеркальный лабиринт. Зеркальный лабиринт представляет собой комнату $$$n$$$ на $$$n$$$, у которой каждая клетка или пуста, или содержит зеркало, соединяющее диагональные концы соответствующей клетки. Зеркала в таком лабиринте обладают почти идеальной способностью отражать свет, что создаёт интересные визуальные ощущения и способствует потери ориентации в пространстве.
Олег по натуре очень любопытен, поэтому он решил установить на южной стороне лабиринта $$$n$$$ лазеров, направленных внутрь лабиринта. На северной стороне лабиринта Олег установил $$$n$$$ приёмников, тоже направленных внутрь лабиринта. Пронумеруем лазеры и приёмники с запада на восток от $$$1$$$ до $$$n$$$. Для каждого лазера известен номер приёмника, в который он должен попасть. Так как в один приёмник не могут попасть одновременно два лазера, то эти номера образуют перестановку — каждый из номеров приёмников встречается ровно один раз.
Вы пришли в лабиринт вместе с Олегом. Помогите ему расставить зеркала в изначально пустом лабиринте так, чтобы максимальное количество лазеров попали туда, куда они должны. За пределами лабиринта зеркал нет, так что если лазерный луч покидает пределы лабиринта, то он не сможет вернуться назад.
Первая строка содержит одно целое число $$$n$$$ ($$$1 \le n \le 1000$$$) — размеры лабиринта.
Во второй строке дана перестановка из $$$n$$$ целых чисел $$$a_i$$$ ($$$1 \le a_i \le n$$$), где $$$a_i$$$ задаёт номер приёмника, в который должен попасть $$$i$$$-й лазер.
В первой строке выведите наибольшее возможное количество попавших лазеров.
В следующих $$$n$$$ строчках длины $$$n$$$ выведите расстановку зеркал, приводящую к такому количеству попавших лазеров. Если соответствующая клетка пуста, то выведите «.», иначе выведите «/» или «\», в зависимости от ориентации зеркала.
В выводе север должен находиться сверху, юг — снизу, а запад и восток — слева и справа соответственно.
Допускается, что некоторые лазеры могут попасть не в свои приёмники, но они не учитываются в подсчёте числа попавших лазеров.
Если существует несколько расстановок зеркал, приводящих к оптимальному ответу — выведите любую из них.
4
4 1 3 2
3
.\..
\\..
/../
...\
Картинка иллюстрирует расстановку зеркал из первого примера.
