题目描述

给你单词 $S$ 和 $Q$ 个询问。每次询问，你会得到正整数 $A,B,C$ 和 $D$。我们令单词 $X$ 由 $S$ 的第 $A$ 到 $B$ 个字母组成，单词 $Y$ 由 $S$ 的第 $C$ 到 $D$ 个字母组成。你需要回答，是否能够重新排列单词 $Y$ 中的字母，得到单词 $X$。

输入格式

第一行一个单词 $S(1\leq |S|\leq 50000)$，仅由小写字母组成。