给您一个棋盘,其中有 $$$n$$$ 行和 $$$n$$$ 列。最初,棋盘上的所有单元格都是空的,您必须在棋盘的每个单元格中放入一个白色或黑色的骑士。
马是一个棋子,如果满足以下条件之一,它可以从单元格 ($$$x_1$$$, $$$y_1$$$) 攻击单元格 ($$$x_2$$$, $$$y_2$$$) 中的棋子:
- $$$|x_1 - x_2| = 2$$$ 和 $$$|y_1 - y_2| = 1$$$,或
- $$$|x_1 - x_2| = 1$$$ 和 $$$|y_1 - y_2| = 2$$$。
以下是骑士可以攻击的细胞的一些示例。在下面的每张图片中,如果骑士当前位于蓝色单元格中,则它可以攻击所有红色单元格(并且只能攻击它们)。
骑士决斗是一对不同颜色的骑士互相攻击。你必须将一名骑士(白骑士或黑骑士)放入每个单元格中,以使决斗的次数尽可能多。
输入
第一行包含一个整数 $$$n$$$ ($$$3 \le n \le 100$$$) — 棋盘中的行数(和列数)。
输出
打印 $$$n$$$ 行,每行包含 $$$n$$$ 个字符。如果单元格 ($$$i$$$, $$$j$$$) 包含白骑士,则第 $$$i$$$ 行中的第 $$$j$$$ 个字符应为 W;如果包含黑骑士,则第 $$$j$$$ 字符应为 B。决斗的次数应该尽可能多。如果有多个最佳答案,请打印其中任何一个。
示例
输入 #1
3
输出 #1
WBW BBB WBW
注意
在第一个示例中,有 $$$8$$$ 决斗:
1. ($$$1$$$, $$$1$$$) 中的白骑士攻击 ($$$3$$$, $$$2$$$) 中的黑骑士;
2. ($$$1$$$, $$$1$$$) 中的白骑士攻击 ($$$2$$$, $$$3$$$) 中的黑骑士;
3. ($$$1$$$, $$$3$$$) 中的白骑士攻击 ($$$3$$$, $$$2$$$) 中的黑骑士;
4. ($$$1$$$, $$$3$$$) 中的白骑士攻击 ($$$2$$$, $$$1$$$) 中的黑骑士;
5. ($$$3$$$, $$$1$$$) 中的白骑士攻击 ($$$1$$$, $$$2$$$) 中的黑骑士;
6. ($$$3$$$, $$$1$$$) 中的白骑士攻击 ($$$2$$$, $$$3$$$) 中的黑骑士;
7. ($$$3$$$, $$$3$$$) 中的白骑士攻击 ($$$1$$$, $$$2$$$) 中的黑骑士;
8. ($$$3$$$, $$$3$$$) 中的白骑士攻击 ($$$2$$$, $$$1$$$) 中的黑骑士。