配点 : 800 点
問題文
请构成满足以下所有条件的方格。在这个问题的约束下,保证这样的方格必定存在。
- 方格的每个格子要么是白色,要么是黑色
- 方格的纵横长度分别是 N,M 当N,M 是 您也可以写 1 以上 100 小于或等于
- 从左上角的格子到右下角的格子,只能通过白色格子并每次向右或向下 1 移动一个格子,重复移动到达的方法恰好有 K 条
制約
- 0 \leq K \leq 10^{18}
- K 是一个整数
入力
输入是按以下格式从标准输入给出的。
K
出力
1 第几行有,方格的纵向长度 N 和水平长度 M 以空格分隔。
以後 N 跨越行的N 行 M 输出每列的方格信息。i 行 j 列的字符是 # 或 . ,以及
i 行 j 如果列中的格子是黑色的 # 如果被涂成白色的话 . 。
入力例 1
4
出力例 1
3 4 ...# #... .#..
从最左上角的格子到最右下角的格子,只能向右或向下移动,重复进行到达的方法,在这个例子中 4 是的。 请注意,我们正在寻找除以
入力例 2
18
出力例 2
4 4 ...# .... .... #...