Build The Grid

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

Given is a square grid of N×NN \times N squares. Your task is to paint each square of the grid either white or black such that:

  • The white squares are connected: for any two white squares, you can go from one to the other by moving only between white squares that share a side.
  • Each black square shares a side with at least one white square.
  • Denote the number of black cells in the ii-th row as p_ip\_i. The sequence P=(p_1,p_2,,p_N)P = (p\_1, p\_2, \ldots, p\_N) is then a permutation of integers between 00 and N1N-1, inclusive.
  • Denote the number of black cells in the jj-th column as q_jq\_j. The sequence Q=(q_1,q_2,,q_N)Q = (q\_1, q\_2, \ldots, q\_N) is then a permutation of integers between 00 and N1N-1, inclusive.

It can be shown that such a construction always exists.

입력

The input consists of one integer NN (2N5002 \le N \le 500).

출력

Print NN lines. On the ii-th line, print a string of length NN consisting of characters 'B' and 'W'. The jj-th character in the ii-th string corresponds to the square in ii-th row and jj-th column: 'B' denotes black squares and 'W' denotes white squares.