题目描述 给你单词 $S$ 和 $Q$ 个询问。 每次询问，你会得到正整数 $A$, $B$, $C$ 和 $D$。 我们令单词 $X$ 由 $S$ 的第 $A$ 到 $B$ 个字母组成，单词 $Y$ 由 $S$ 的第 $C$ 到 $D$ 个字母组成。 你需要回答，是否能够重新排列单词 $Y$ 中的字母，得到单词 $X$。 输入格式 第一行一个单词 $S$ $(1 \leq S \leq 50000)$，仅由小写字母组成。 第二行一个正整数 $Q$ $(Q \leq Q \leq 50000)$。 接下来 $Q$ 行，每行四个整数 $A$, $B$, $C$, $D$ $(1 \leq A \leq B \leq S $, $1 \leq C \leq D \leq S )$。 输出格式 每次询问，如果能，输出“DA”，否则输出“NE”。 输入样例 kileanimal 2 2 2 7 7 1 4 6 7 输出样例 DA NE