OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 E: 地雷坐标

问题 E: 地雷坐标

时间限制: 1 Sec  内存限制: 128 MB
提交: 249  解决: 56
[提交] [状态] [讨论版] [命题人:]

题目描述

明日方舟干员W的二技能”惊吓盒子“描述为:
下次攻击变为在攻击范围内的一个可放置地块埋下地雷;地雷在敌人经过时会爆炸,爆炸后对周围所有敌人造成相当于攻击力250%的物理伤害并令其晕眩1.8秒。
在某个关卡中W在坐标(x, y)处放置了一个地雷,而你作为整合运动的基础作战人员,只能从原点(0, 0)按照上司给定的字符串s运动,字符串s值包含‘U’、‘D’、‘L’、‘R’四种字符,四种字符的操作含义如下:
如果 si = 'U',你可以从 (x, y) 移动到 (x, y+1);
如果 si = 'D',你可以从 (x, y) 移动到 (x, y-1);
如果 si = 'L',你可以从 (x, y) 移动到 (x-1, y);
如果 si = 'R',你可以从 (x, y) 移动到 (x+1, y)。
在完成所有的移动操作之前,你是都会踩到地雷,如果会踩到则输出“Boom”(不带双引号),始终不会踩到则输出“xixi”。

输入

第一行输入两个整数x,y,表示炸弹的位置。
第二行输入一个字符串s,表示固定的操作顺序。
(-1e18 <= x,y <= 1e18;s的长度<=1e5)

输出

若在移动过程中会踩到地雷则输出“Boom”,否则输出“xixi”。(输出均不带双引号)

样例输入 Copy

2 3
UURDRUU

样例输出 Copy

Boom

提示

注意判断地雷是否在起始位置。