两个机器人
题号:NC21742
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

你有两个机器人,站在平面上的两个点上,(x1,y1) (x2,y2)

机器人每次可以向上下左右四个方向中的某个方向移动一个单位

你给两个机器人发送了同样的指令序列,一个指令需要花一秒执行
但是两个机器人可能有一些bug,他们各自可能会忽略掉一些指令,可能会忽略所有指令,也可能一个指令都不会忽略

两个机器人如果移动到了同一个位置就会爆炸

你的任务是判断是否有可能爆炸

输入描述:

第一行输入四个整数x1,y1,x2,y2

-25 ≤ x1,y1,x2,y2 ≤ 25

第二行输入一个字符串表示指令序列,包含'U','R','L','D'四种字符

输出描述:

如果可能爆炸输出"Explosion"
否则输出"Safe"
示例1

输入

复制
1 0 2 0
L

输出

复制
Explosion
示例2

输入

复制
1 0 2 0
U

输出

复制
Safe
示例3

输入

复制
1 0 2 0
UL

输出

复制
Explosion

备注:

子任务1:n <= 10
子任务2:n <= 20
子任务3:无限制