奥列格来看镜子迷宫。迷宫是一个由 $$$n$$$ 组成的房间,其中每个单元格要么是空的,要么包含一面连接该单元格相对角的镜子。迷宫中的镜子以完美的方式反射光线,这会产生有趣的视觉效果,并导致迷宫中迷失方向。
奥列格是一个好奇心旺盛的人,所以他决定在迷宫的南墙上安装$$$n$$$面向迷宫内部的激光器。在迷宫的北墙上,奥列格安装了 $$$n$$$ 接收器,也面向迷宫内部。让我们从西到东使用从 $$$1$$$ 到 $$$n$$$ 的不同整数对激光器和接收器进行编号。每个激光器发送某种特定类型的光束,编号为 $$$a_i$$$ 的接收器应该接收编号为 $$$i$$$ 的激光器发送的光束。由于两个激光束无法到达同一个接收器,因此这些数字形成一个排列 - 每个接收器数字只出现一次。
你和奥列格一起来到了迷宫。帮助他将镜子放置在最初空荡荡的迷宫中,以便最大数量的激光束到达应有的接收器。迷宫外面没有镜子,所以如果激光束离开迷宫,就无法回去。
输入
第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 1000$$$) — 迷宫的大小。
第二行包含 $$$n$$$ 整数 $$$a_i$$$ 的排列 ($$$1 \le a_i \le n$$$),其中 $$$a_i$$$ 定义接收器的编号,来自第 $$$i$$$ 激光器的光束应到达该接收器。
输出
在第一行中打印最大可能数量的激光束,这些激光束可以到达它们应该到达的接收器。
在接下来的 $$$n$$$ 长度 $$$n$$$ 的行中打印镜子的排列,使如此数量的激光束到达它们应该到达的地方。如果相应的单元格为空,则打印“.”,否则打印“/”或“\”,具体取决于镜子的方向。
在输出中,北应该在上面,南应该在下面,西和东应该分别在左边和右边。
允许激光束不到达它们对应的接收器,但它们不计入答案中。
如果有多种镜子排列可以得出最佳答案 - 打印其中任何一个。
示例
输入 #1
4 4 1 3 2
输出 #1
3 .\.. \\.. /../ ...\
注意
该图展示了第一个示例中镜子的布置。