Loading [MathJax]/jax/output/HTML-CSS/jax.js
编程题
                ### 问题描述

小蓝和小桥在一条河流玩,河流被描述为 2×m 的矩形,即 2m 列。

小蓝和小桥在这个河流中轮流填沙,每一次会填一个格子。小蓝先填,然后小桥,依次类推。

但是需要满足一些要求:不能阻断河流,即从最左端开始,河水能够到达最右端。河水能流动的方向为上下左右四个方向。

具体来说,我们用 (x,y) 来表示第 x 行第 y 列,那么河水能够流到 (x,y1),(x,y+1),(x1,y),(x+1,y),小蓝和小桥在填沙的时候,必须保证第 1 列有水流能够流到第 m 列。

他们轮流选择一个格子填沙,谁不能填了就输,现在给你河流的初始情况,请你判断谁能赢。

河流用两行字符串来表示,O 表示未填沙,* 表示已经填了沙子。

输入格式

第一行输入一个整数 m

接下来两行,输入两行字符串,表示河流初始状态。

输出格式

一个字符串,小蓝赢,输出 Blue,否则输出 Qiao

样例输入

4
OOO*
OOOO

样例输出

Blue

说明

小蓝先填 (1,2),然后小桥只能填 (1,1) 或者 (1,3),然后小蓝填另外一个。

评测数据范围

1m100

查看答案
赣ICP备20007335号-2