← 返回题目列表

Codeforces · 2068/B

B. 城市规划

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

你负责规划一座新城市!城市将由一个矩形网格表示,其中每个单元格要么是一个公园,要么是一个建成区。

居民自然会想去城市公园散步。特别是,一个 矩形步行 是一个由网格单元组成的矩形,其水平和垂直长度至少为2个单元,使得矩形边界上的所有单元都是公园。请注意,矩形内的单元格可以是任意的。

矩形行走示例(具有深色背景的单元格)。

您最喜欢的号码是 $$$k$$$。为了留下持久的签名,您需要以这样的方式设计城市,使其拥有精确的 $$$k$$$ 矩形步道。

输入

输入包含单个整数 $$$k$$$ ($$$0 \le k \le 4.194\cdot 10^{12}$$$)。

输出

在第一行,打印两个整数 $$$h$$$ 和 $$$w$$$ ($$$1 \le h, w \le 2025$$$),即网格的高度和宽度。在接下来的 $$$h$$$ 行中,打印每个包含 $$$w$$$ 字符的字符串,每个字符是 #,表示公园,或 .,表示建成区。

保证对于给定限制内的任何 $$$k$$$ 值,都存在高度和宽度在给定限制内的解决方案。任何在给定限制内且恰好具有 $$$k$$$ 矩形步道的城市都将被接受。

示例

输入
复制

5

输出
复制

3 4
####
#.##
####

注意

在 样本,以下是五种可能的矩形路径: