1776: 将故事写成我们

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:136 解决:40

题目描述

”这故事开始一个人,认真写成了我们,所有未来说好了一起等“。

小坚书直实和一行琉璃一起参加烟花晚会,当烟花渐渐升空,小坚书直实和一行琉璃一起许下愿望。
此时有两个烟花,起始分别在( x1 , y1 ) ( x2 , y2 ) ,烟花受人为控制(因为小坚书直实想让两个烟花再次相汇使得它们轨迹拼成一个爱心),每次可以向上下左右四个方向中的某个方向移动一个单位
工作人员给两个烟花发送了同样的指令序列,但是受环境影响,它们可能会从中选择一些指令移动(可能全部不执行也可能全部执行,也可能执行其中一部分)
只有最后两个烟花到达同一位置才视为相汇,即它们的轨迹拼成一个爱心。小坚书直实和一行琉璃正在欣赏烟花,所以他想请你判断烟花的轨迹是否有可能拼成一个爱心。

输入

第一行给出两个烟花此时的坐标( x1 , y1 ) ( x2 , y2 )。( -25 <= x1,x2 , y1,  y2 <= 25 ) ,以 x1 , y1 ,x2 , y顺序输入
第二行给出指令S。(|S| <= 100000) , |S| 为字符串的长度。
字符串 S 仅包括 U(向上走一个单位,即横坐标不变,纵坐标 + 1),D(向下走一个单位,横坐标不变,即纵坐标 - 1),L(向左走一个单位,即横坐标  - 1,纵坐标不变),R(向右走一个单位,即横坐标 + 1,纵坐标不变)。

输出

如果可能相汇碰撞(即轨迹可以拼成爱心)输出"Explosion", 否则输出"Safe" (输出不带“”)

样例输入 复制

-9 20 9 21
DU

样例输出 复制

Safe