#GOC67225. 下棋 (b)

下棋 (b)

题目描述

有一个 n×n 的国际象棋棋盘。将白后放在 (1,1) ,黑后放在 (1,n) ,其余位置全都是中立的卒。双方交替移动。白方先手。每次移动,后(Queen)可以朝八个方向(上下左右对角线)之一移动任意格,直到碰到另外一个棋子,然后吃掉这个棋子。注意,在本题中,每次移动必须吃掉一个棋子。当你的皇后被吃了或者你没有棋子可以吃了,就输了。给出棋盘大小,请问哪方会赢。

· 如果黑方会赢,请输出 black。

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

输入格式:

第一行一个整数n(2<=n<=1e9)

输出格式:

如题目要求

2
white
1 2