← 返回题目列表

Codeforces · 1531/C

C. 对称圆形剧场

中文机器翻译题面 查看原题

大家都在为 2021 年 VK Fest 做准备!为了让观众更好地观赏主舞台,拟修建一个圆形剧场。在这个问题中,我们将从侧面观察它 - 示意性地讲,它将具有由 $$$n$$$ 相同正方形组成的梯子形状。楼梯是一个或多个排成一排的正方形塔,塔的高度从左到右不增加。

在下图中,您可以看到三个不同形状的 $$$12$$$ 方块。前两个形状是楼梯,但第三个不是。

出于美观原因,决定圆形剧场应该是对称的。形式上,如果当其图相对于直线 $$$x = y$$$ 反射时,获得相同的图案(其中 $$$x$$$ 轴从左到右,$$$y$$$ 轴从下到上),则称圆形剧场是对称的。例如,上图中的第一个楼梯是对称的,但第二个楼梯不是对称的。

此外,圆形剧场必须尽可能紧凑,即可以放置它的最小正方形的边必须尽可能小。

给定一个数字 $$$n$$$,画出一个由 $$$n$$$ 正方形组成的圆形剧场图,满足所有条件。

输入

唯一一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 您需要根据其绘制圆形剧场图的方格数。

输出

如果没有 $$$n$$$ 方格的圆形剧场图,请打印单个数字 $$$-1$$$。

否则,在第一行打印整数 $$$m$$$ — 圆形剧场图中可能的最小行数和列数。接下来打印描述电路的 $$$m$$$ 行。每行必须恰好包含 $$$m$$$ 字符“o”(小写拉丁字母)或“.”,其中“o”描述构造的正方形,“.”描述构造的正方形。 - 空旷的空间。圆形剧场图必须恰好由 $$$n$$$ 'o' 字符组成。左下角的单元格应包含一个正方形。如果有多个可能的答案,且最低金额为 $$$m$$$,请打印其中任何一个。

示例

输入 #1

3

输出 #1

2
o.
oo

输入 #2

17

输出 #2

5
o....
ooo..
oooo.
oooo.
ooooo