AT_yahoo_procon2018_final_b 経路が色々
Description
[problemUrl]: https://atcoder.jp/contests/yahoo-procon2018-final/tasks/yahoo_procon2018_final_b
次をすべて満たすようなマス目を構成してください。この問題の制約下で、このようなマス目が必ず存在することが保証されます。
- マス目の各マスは白か黒で塗られている
- マス目の縦横の長さをそれぞれ $ N,M $ としたとき、$ N,M $ は $ 1 $ 以上 $ 100 $ 以下である
- 一番左上のマスから一番右下のマスまで、白く塗られたマスだけを通って右または下に $ 1 $ マス進むことを繰り返して辿り着く方法はちょうど $ K $ 通りある
Input Format
入力は以下の形式で標準入力から与えられる。
> $ K $
Output Format
$ 1 $ 行目には、マス目の縦の長さ $ N $ と横の長さ $ M $ を空白区切りで出力せよ。
以後 $ N $ 行にわたって、$ N $ 行 $ M $ 列にマス目の情報を出力せよ。$ i $ 行 $ j $ 列の文字は `#` か `.` のいずれかであり、 $ i $ 行 $ j $ 列にあるマスが黒く塗られるなら `#` を、白く塗られるなら `.` を出力せよ。
Explanation/Hint
### 制約
- $ 0\ \leq\ K\ \leq\ 10^{18} $
- $ K $ は整数である
### Sample Explanation 1
一番左上のマスから一番右下のマスへ、右または下にのみ進むことを繰り返して辿り着く方法は、この例の場合 $ 4 $ 通りです。