#P1275. 黑白棋

黑白棋

题目描述

游戏中有两种小人,分别穿黑色(Black)和白色(White)衣服,各代表一个阵营。

游戏开始时,由左边第一个小人开始行动,它可以指定另一方的一个小人出局,其他人的相对位置不变。

给定一个字符串代表一行小人。字母'B'和'W'分别代表两个阵营。每轮从左边第一个小人开始到最后一个小人结束,然后再次进行下一轮。直到剩下的所有小人都属于同一阵营,该方宣布游戏胜利。你可以理解成小人站成一个环形。

设想两个阵营的小人各由一名玩家控制,假设每一位玩家都足够聪明,会做出最好的策略,你需要预测哪一方最终会宣布胜利。


输入格式

一个字符串,长度不超过100,由'B'和'W'组成。

输出格式

一个字符串"Black"或"White",代表胜利一方。


输入/输出样例

WWBBBW
White

说明/提示

时间1000ms,内存256MiB