### 问题描述
小蓝和小桥在一条河流玩,河流被描述为 2×m 的矩形,即 2 行 m 列。
小蓝和小桥在这个河流中轮流填沙,每一次会填一个格子。小蓝先填,然后小桥,依次类推。
但是需要满足一些要求:不能阻断河流,即从最左端开始,河水能够到达最右端。河水能流动的方向为上下左右四个方向。
具体来说,我们用 (x,y) 来表示第 x 行第 y 列,那么河水能够流到 (x,y−1),(x,y+1),(x−1,y),(x+1,y),小蓝和小桥在填沙的时候,必须保证第 1 列有水流能够流到第 m 列。
他们轮流选择一个格子填沙,谁不能填了就输,现在给你河流的初始情况,请你判断谁能赢。
河流用两行字符串来表示,O
表示未填沙,*
表示已经填了沙子。
第一行输入一个整数 m。
接下来两行,输入两行字符串,表示河流初始状态。
一个字符串,小蓝赢,输出 Blue
,否则输出 Qiao
。
4
OOO*
OOOO
Blue
小蓝先填 (1,2),然后小桥只能填 (1,1) 或者 (1,3),然后小蓝填另外一个。
1≤m≤100。