#P2465. Vasya and Chess

Vasya and Chess

题目描述

有一个 n×nn\times n 的国际象棋棋盘。将白后放在 (1,1)(1,1),黑后放在 (1,n)(1,n),其余位置全都是中立的卒。

双方交替移动。白方先手。

每次移动,后(Queen)可以朝八个方向(上下左右对角线)之一移动任意格,直到碰到另外一个棋子,然后吃掉这个棋子。注意,在本题中,每次移动必须吃掉一个棋子。

当你的皇后被吃了或者你没有棋子可以吃了,就输了。

给出棋盘大小,请问哪方会赢。

输入格式

一行一个整数 nn2n1092\le n\le 10^{9}

输出格式

如果黑方会赢,请输出 black。如果白方会赢,请输出 white,并在下一行输出两个整数 r,cr,c,表示白方第一步应该移动到哪里才能保证胜利。如果有多解,请输出 rr 最小的解,如果还有多解,请输出 cc 最小的解。

2
white
1 2
3
black