Description

小 $A$ 正在准备编程考试。虽然她已经解决了很多任务，但还有一个任务尚未解决，所以她正在向你寻求帮助。 您将获得单词 $S$ 和 $Q$ 查询。在每个查询中，给出正整数 $A，B，C$ 和 $D$ 。假设单词 $X$ 由单词 $S$ 中位置 $A$ 和 $B$ 之间的字母组成，而单词 $S$ 中位置 $C$ 和 $D$ 之间的字母组成单词 $Y$。 如果可以以某种方式重新排列单词 $Y$ 中的字母使得单词和 $X$ 相等，则输出 DA ，否则输出 NE 。

Input Format

第一行输入包含单词 $S（1≤| S |≤50000）$。$| S |$ 表示单词 $S$ 中的字符数，由英文字母的小写字母组成。

第二行输入包含正整数 $Q$（$1≤Q≤50000$）。 以下 $Q$ 行中的每一行包含来自任务的四个整数 $A，B，C ， D$（ $1≤A≤B≤| S |$ 且 $1≤C≤D≤| S |$ ）。

Output Format

对于每个查询，如果可能，输出 “DA”，如果不可能，则输出 “NE”。

kileanimal
2
2 2 7 7
1 4 6 7

DA
NE

abababba
2
3 5 1 3
1 2 7 8

DA
DA

vodevovode
2
5 8 3 6
2 5 3 6

NE
DA