给定一个 $N \times N$ 的方格网。你需要将网格中的每个方格涂成白色或黑色，使得满足以下条件：

• 白色方格是连通的：对于任意两个白色方格，你都可以只通过共享边的白色方格从一个走到另一个。
• 每个黑色方格至少与一个白色方格共享一条边。
• 记第 $i$ 行中黑色方格的数量为 $p_i$。序列 $P = (p_1, p_2, \dots, p_N)$ 是一个 $0$ 到 $N-1$（包含 $0$ 和 $N-1$）之间整数的排列。
• 记第 $j$ 列中黑色方格的数量为 $q_j$。序列 $Q = (q_1, q_2, \dots, q_N)$ 是一个 $0$ 到 $N-1$（包含 $0$ 和 $N-1$）之间整数的排列。

可以证明这样的构造总是存在的。

输入格式

输入包含一个整数 $N$ ($2 \le N \le 500$)。

输出格式

输出 $N$ 行。在第 $i$ 行，输出一个长度为 $N$ 的字符串，由字符 ‘B’ 和 ‘W’ 组成。第 $i$ 行字符串中的第 $j$ 个字符对应第 $i$ 行第 $j$ 列的方格：‘B’ 表示黑色方格，‘W’ 表示白色方格。

样例

输入 1

3

输出 1

WWB
BWB
WWW