1380: 2018 大沥镇 初中 4.询问（3.5）
[Creator : ]
Description
给出一个字符串 S（全是小写字母）， 有 Q 个询问， 每个询问的格式是给出 4 个整数： a,b,c,d。令字符串 X = S[a..b]， 即 X 是 S 字符串的一个子串， 包含 S 的第 a 个字符至第 b 个字符。令字符串 Y = S[c..d]， 即 Y 是 S 字符串的一个子串， 包含 S 的第 c 个字符至第 d 个字符。对于每个询问， 你可以对字符串 Y 的各个字符进行位置上的随意的调整（即你可以交换 Y的任意两个字符， 而且可以交换任意多次） ， 如果你可以通过这样的调整使得 Y 最终等于 X，那么这次询问你要输出“DA” ， 否则输出“NE” 。 注意： 双引号不用输出。
Input
第一行， 一个字符串 S。
第二行， 一个整数 Q。
接下来有 Q 行， 每行四个整数： a,b,c,d。
第二行， 一个整数 Q。
接下来有 Q 行， 每行四个整数： a,b,c,d。
Output
共 Q 行， 每行回答相应的问题。
Sample Input Copy
Sample Output Copy
HINT
【数据范围】
对于 50%数据：S 的长度|S|不超过 1000，1 <= Q <= 1000。1<=a<=b<=|S|, 1<=c<=d<=|S|。
对于 100%数据：S 的长度|S|不超过 50000，1 <= Q <= 50000。1<=a<=b<=|S|, 1<=c<=d<=|S|。