该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在某项文本加密研究中，研究人员正在分析一个长度为 n 的未知字符串 s 。

在接下来的q秒内，研究人员每秒会被告知一段信息，可能是一个线索，也可能是一个问题。

线索形如:

$1 \ l\ r$ 表示研究人员发现$[l,r]$下标区间构成的子串是回文串。

问题形如：

$2\ l1 \ r1 \ l2 \ r2$ 表示需要比较$[l1,r1]$与$[l2,r2]$这两个字串的关系，请输出：

• Equal(如果两个字符串一定相同)
• Not Equal(如果两个子串一定不相等)
• Unknown(如果根据当前信息无法确定它们的关系)

输入格式

第一行输入两个整数n,q

接下来q行，每行读入一个信息

输出格式

对于每次询问，输出Equal或Not equal或Unknown

样例输入1

6 8
1 1 6
2 1 1 6 6
2 1 2 5 6
2 1 3 5 6
1 1 3
2 1 3 4 6
2 4 4 6 6
2 2 3 4 5

样例输出1

Equal
Unknown
Not equal
Equal
Equal
Unknown

数据范围

所有数据： $1\leq n\leq 10^5$ ， $1\leq q\leq 2\times 10^5$ 。

子任务 $1(8\%)$ ： $n\leq 10$ ， $q\leq 20$ ；
子任务 $2(12\%)$ ： $n\leq 1\ 000$ ， $q\leq 2\ 000$ ；
子任务 $3(24\%)$ ： 所有 $1$ 操作都在所有 $2$ 操作之前；
子任务 $4(16\%)$ ： 操作 $1$ 不超过 $100$ 次；
子任务 $5(16\%)$ ： 操作 $2$ 不超过 $100$ 次；
子任务 $6(24\%)$ ： 无特殊限制。