题目描述
米拉有一个字符集为 $[1,10^{100}]$ 的字符串 。不过她把这个字符串藏了起来。设 $S[l,r]$ 表示 $S$ 的 $[L,R]$ 区间的子串。 你需要进行 次操作,每次操作会是如下两种操作的一种:
- 给出 $l,r$ ,表示将 ” 区间的子串是一个回文串“ 加入已知条件。显然,无论怎么加,一定存在一种字符串满足所有已知条件。
- 给出 $a,b,x,y$ ,表示你需要回答,是否可以根据目前的已知条件,推断出 $S[a,b]$ 与 $S[x,y]$ 是否相等。你可以有三种回答:
Equal
表示可以推断出两串相等,Not equal
表示可以推断出两串一定不相等,Unknown
表示无法推断出两串是否相等。
输入格式
第一行两个正整数 $n,Q$。 随后 $Q$ 行,每行第一个数 $op$ 表示操作种类。若 $op=1$ ,那么后面给出两个正整数 $l,r$ ;若 $op=2$ ,那 么后面给出四个正整数 $a,b,x,y$。
输出格式
对于每个问询,输出一行,表示你的回答。
样例
样例1输入
6 6
1 1 6
2 2 2 5 5
2 1 3 4 6
1 1 3
2 1 2 3 4
2 1 3 4 6
样例1输出
Equal
Unknown
Unknown
Equal
数据范围
$1\le r \le n$, $1\le a \le b \le n$ ,$1\le x \le y \le n$ ,$op=1,2$ 。