你负责规划一座新城市!城市将由一个矩形网格表示,其中每个单元格要么是一个公园,要么是一个建成区。
居民自然会想去城市公园散步。特别是,一个 矩形步行 是一个由网格单元组成的矩形,其水平和垂直长度至少为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 #### #.## ####
注意
在 样本,以下是五种可能的矩形路径:
![]() | ![]() | ![]() | ![]() | ![]() |




