← 返回题目列表

Codeforces · 493/D

D. 瓦夏和国际象棋

中文机器翻译题面 查看原题

Vasya 决定学习下国际象棋。经典国际象棋对他来说似乎不感兴趣,所以他下自己喜欢的棋。

皇后是占据其垂直、水平和对角线上所有方格的棋子。如果该方格与皇后位于同一垂直、水平或对角线上,并且该方格包含敌方颜色的一块,则皇后能够移动到该方格。 After that the enemy's piece is removed from the board.如果皇后和皇后之间有其他棋子,则皇后无法移动到包含敌方棋子的单元格。

有一个 n × n 的棋盘。我们将第 r 行和第 c 列交叉处的单元格表示为 (r, c)。 The square (1, 1) contains the white queen and the square (1, n) contains the black queen.所有其他方格都包含不属于任何人的绿色棋子。

玩家轮流移动。首先移动的玩家代表白皇后,他的对手代表黑皇后。

在每次移动中,玩家都必须用他的皇后捕获一些棋子(即移动到包含绿色棋子或敌方皇后的方格)。 The player loses if either he cannot capture any piece during his move or the opponent took his queen during the previous move.

如果两名玩家都在棋盘上采用 n × n 的最佳策略,请帮助 Vasya 确定谁获胜。

输入

输入包含单个数字 n (2 ≤ n ≤ 109) — 棋盘的大小。

输出

在第一行打印问题的答案 - 字符串“white”或字符串“black”,取决于如果两个玩家都发挥最佳,谁会获胜。

如果答案是“白”,那么您还应该打印两个整数 r 和 c 代表单元格 (r, c),其中第一个玩家应该迈出第一步才能获胜。如果有多个这样的单元格,请打印 r 最小的一个。如果仍有多个方格,则打印 c 最小的一个。

示例

输入 #1

2

输出 #1

white
1 2

输入 #2

3

输出 #2

black

注意

在第一个样本测试中,白皇后可以在第一步捕获黑皇后,因此白棋获胜。

在语句的第二个测试中,如果白后捕获了位于中心垂直线上的绿色棋子,那么在下一步移动中它将被黑后捕获。因此白方唯一的行动就是吃掉位于 (2, 1) 的绿色棋子。

同样,黑后也没有其他选择,只能吃掉位于(2, 3)的绿色棋子,否则如果它走到中间垂直线,就会被白后吃掉。

在下一步行动中,同样的事情发生了——白后和黑后都没有其他选择,只能吃掉位于它们上方的绿色棋子。因此,白皇后最终位于方格 (3, 1),而黑皇后最终位于方格 (3, 3)。

在这种情况下,白皇后必须吃掉位于中间垂直线上的任何绿色棋子,之后它就会被黑皇后吃掉。因此,为黑皇后出牌的玩家获胜。