B3769 [语言月赛202305] 制糊串

在这个问题中，我们用 $s[x,y]$ 表示从字符串 $s$ 的第 $x$ 个字符到第 $y$ 个字符连起来构成的字符串。例如，若 $s = \texttt{abcdef}$，则 $s[2,4] = \texttt{bcd}$。

给出两个字符串 $s$ 和 $t$，有 $q$ 次询问。 每次给出 $l_1, r_1$ 和 $l_2, r_2$，请判断 $s[l_1, r_1]$ 和 $t[l_2, r_2]$ 谁的字典序更小。

无

无

### 数据规模与约定 以下用 $|s|$ 表示 $s$ 的长度，$|t|$ 表示 $t$ 的长度。 - 对 $30\%$ 的数据，$|s| = |t| = 1$。 - 对 $60\%$ 的数据，$q = 1$。 - 对 $100\%$ 的数据，$1 \leq |s|, |t|, q \leq 10^3$，$1 \leq l_1 \leq r_1 \leq |s|$，$1 \leq l_2 \leq r_2 \leq |t|$。输入字符串仅含大小写英文字母。