字符串比较

题目描述

Orange有一个字符串 $S$ 和 $Q$ 次询问，每次询问 $S[l_1, r_1]$ 和 $S[l_2, r_2]$ 的字典序大小。请你编写一个程序，回答他的每个询问。

输入格式

第一行包含一个字符串 $S$。 第二行包含一个整数 $Q$。 接下来 $Q$ 行，每行4个整数 $l_1, r_1, l_2, r_2$。

数据范围

$|S|, Q \le 5 \times 10^5$ $1 \le l, r \le |S|$ $S_i$ 只存在小写字母。

输出格式

对于每组询问，若 $S[l_1, r_1]$ 的字典序小于 $S[l_2, r_2]$，输出 1，若 $S[l_1, r_1]$ 的字典序等于 $S[l_2, r_2]$，输出 0，否则输出-1。

样例 #1

样例输入 #1

abcabdabeabf
3
1 3 4 6
1 2 4 5
10 12 7 9

样例输出 #1

1
0
-1