Problem F: 字符移动

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:7 Solved:4

Description

       在一个由 'L' , 'R' 和 'X' 三个字符组成的字符串中进行移动操作。比如,一次移动操作是指将一个"XL"替换为一个"LX",或者用一个"RX"替换为一个"XR"。现给定起始字符串S和结束字符串T,请编写代码,当且仅当存在一系列移动操作使得S串可以转换成T串时, 返回True,否则返回False。

Input

第一行输入S串(1<=|S|<=10000)

第二行输入T串(1<=|T|<=10000)

Output

输出符合题意的值

Sample Input Copy

RXXLRXRXL
XRLXXRRLX

Sample Output Copy

True

HINT

【样例说明】

我们可以通过以下几步将S串转换成T串: 

RXXLRXRXL -> XRXLRXRXL -> XRLXRXRXL -> XRLXXRRXL -> XRLXXRRLX


【样例输入2】
RXRXXLRXLX
XRXRLXRXXL
【样例输出2】

False


【样例输入3】

XR
RX

【样例输出3】

False

【样例输入4】

RX

XR

【样例输出4】

True