字符串比较II

题目描述

Orange有一个字符串 $S$ 和 $Q$ 次操作，操作分为如下两类：

1. 1 l1 l2 r1 r2 每次询问 $S[l_1, r_1]$ 和 $S[l_2, r_2]$ 的字典序大小。
2. 2 p v 将 $S_p$ 修改为 $v$。

你的任务是，对于每次询问，给出答案。

输入格式

第一行包含一个字符串 $S$。 第二行包含一个整数 $Q$。 接下来 $Q$ 行，每行一个操作，格式如上述。

数据范围

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

输出格式

对于每组询问，若 $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
4
1 1 3 4 6
1 10 12 7 9
2 6 c
1 1 3 4 6

样例输出 #1

1
-1
0