← 返回题目列表

AtCoder · yahoo_procon2018_final_b

B. 各种路线

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

配点 : 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
...#
....
....
#...