Logo Universal Online Judge

UOJ

时间限制:3 s 空间限制:512 MB
Statistics

题目描述

米拉有一个字符集为 $[1,10^{100}]$ 的字符串 。不过她把这个字符串藏了起来。设 $S[l,r]$ 表示 $S$ 的 $[L,R]$ 区间的子串。 你需要进行 次操作,每次操作会是如下两种操作的一种:

  1. 给出 $l,r$ ,表示将 ” 区间的子串是一个回文串“ 加入已知条件。显然,无论怎么加,一定存在一种字符串满足所有已知条件。
  2. 给出 $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$ 。