涵涵和毛毛
TimeLimit: 2000ms MemoryLimit:262144KB
64-bit integer IO format:%I64d
Problem Description
涵涵和毛毛在玩国际象棋。然而高端人士玩国际象棋的玩法和普通人是不一样的。
棋盘的大小是n*n大小。一开始的时候,棋盘上只有一个白色的皇后和一个黑色的皇后。白色皇后的坐标在(1,1),黑色皇后在坐标(1,n)。涵涵控制白色,而毛毛控制黑色。并且由涵涵先走。除了两个皇后外,其他的每个格子里面都放着一个蓝色的子。两个皇后可以横着,竖着和斜着走,但是不能有棋子挡住。他们规定轮流走棋子的过程中,每一步都必须吃一个蓝色的子才能走,不能走的算输(或者被皇后被对方吃掉了也算输)。
要知道涵涵和毛毛都是最最聪明的,绝对不会犯低级错误。那么你知道最后谁会获胜吗?
如果是涵涵获胜的话,请输出他第一步会走到哪个坐标。如果有多种选择,输出x坐标最小的。如果多个答案x坐标相同则输出y坐标最小的。
Input
输入包括一个整数n(2<=n<=10^9)表示棋盘的大小。
Output
第一行输出获胜的人拿的子的颜色。如果是涵涵获胜,输出“white”,否则输出“black”。
如果是涵涵获胜的话,在第二行输出两个整数x y表示涵涵第一步怎么走。
SampleOutput 1
white
1 2
提示:
第一步涵涵直接吃掉毛毛的皇后就获胜啦!