1970 - B.fractal structure - Hamako Online Judge

TLE
2sec

MLE
64MB

得点
200

問題

非負整数$n$が与えられる。次の条件を満たすように$2^n * 2^n$のグリッドを黒く塗りつぶせ。

$n=k$ のときの塗りつぶし方をレベル $k$ と表現する。グリッド全体を$2^{k-1} * 2^{k-1}$の正方形4つに分割し、そのうちの右上以外の正方形について、レベル $k-1$ と同じように塗りつぶす。ただし、レベル $0$ は $1*1$ マスを黒く塗りつぶす。

入力は以下の形式で標準入力から与えられる。

$n$

1行目に整数$n$が与えられる。

グリッドの黒く塗りつぶした部分を # ,塗りつぶしていない部分を . としてグリッドを出力せよ。出力の最後に改行を入れること。

全ての入出力ケースについて以下を満たす。

#.
##

#...
##..
#.#.
####