AT_past202306_c 円の描画

Description

$ 2 $ 次元平面上に点 $ (X, Y) $ を中心とする半径 $ R $ の円があります。 整数の組 $ (i, j) $ について、点 $ (i, j) $ が円の内部あるいは周上にあるとき $ S_{i,j} = $ `#`、そうでないとき $ S_{i,j} = $ `.` と定めます。 $ -N \leq i,j \leq N $ を満たす整数の組 $ (i, j) $ について、 $ S_{i,j} $ を出力してください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ X $ $ Y $ $ R $ $ N $

Output Format

$ 2N+1 $ 行出力せよ。 $ i $ 行目には、 $ S_{i-N-1,-N}, S_{i-N-1,-N+1}, \ldots, S_{i-N-1,N-1}, S_{i-N-1,N} $ をこの順に空白区切りで出力せよ。

Explanation/Hint

### Sample Explanation 1 $ 2 $ 次元平面上に点 $ (1,-2) $ を中心とする半径 $ 1 $ の円があります。 $ (i,j) $ が $ (0,-2),(1,-3),(1,-2),(1,-1),(2,-2) $ のいずれかのとき $ S_{i,j} = $ `#`、そうでないとき $ S_{i,j} = $ `.`です。 ### Constraints - $ -100 \leq X, Y \leq 100 $ - $ 1 \leq R \leq 100 $ - $ 1 \leq N \leq 200 $ - $ S_{i,j} = $ `#` ならば $ -N \leq i,j \leq N $ - 入力される値はすべて整数