a man who has a iron bone 公共子序列

"我王境泽就是饿死，死外边，从这里跳下去，不会吃你们一点东西"

"嘿嘿，真香"

meopass仔细研究了他的行为，发现了如下规律：

如果wjz的动作能够组成"↓↓↓↑↑←↑→"这个行为，他们他就会说出 "真香"，

否则他就会"饿死，死外边，从这里跳下去"。

现在给出他的行动方式，问你能否从他的行动中看出他能否吃上饭。

如果吃上了，输出"zhen xiang!",否则输出"wangjingze, e si, siwaibian, tiaoxiaqu!"。

以字符串的形式给出他的行为，如果目标行为是给出的行为的一个子序列，那么就说明能够组成这个行为。

Input

共$T(1\le T\le 10000)$次询问，每组样例包含一个长度仅包含"UDLR"四种字符的，长度不超过50的字符串。"UDLR"分别对应着"↑↓←→"。

Output

对于每次询问输出一个答案，每个答案占一行。

忽略每行输出的末尾多余空格

样例输入

3
DDDUULUR
DDULR
DDLDUUULUR

样例输出

zhen xiang!
wangjingze, e si, siwaibian, tiaoxiaqu!
zhen xiang!

for循环两个序列跑一遍就行了

#include<iostream>
#include<cstring>
using namespace std;
char str[10]="DDDUULUR";
char str2[100];
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        cin>>str2;
        int len ,i,j;
        len=strlen(str2);
        for (i=0,j=0;i<len&&j<8;)
        {
            if (str2[i]==str[j])
            {
                i++;
                j++;
            }
            else
            {
                i++;
            }
        }
        if (j==8)
            cout<<"zhen xiang!"<<endl;
        else
            cout<<"wangjingze, e si, siwaibian, tiaoxiaqu!"<<endl;
    }
    return 0;
}