问题描述

给定一个长度为 $N$ 的字符串 $S$，再给定你 $q$ 组查询，每次查询给定你 $l_1,r_1,l_2,r_2$。你需要判断 $S_{l_1\sim r_1}$ 与 $S_{l_2\sim r_2}$ 的字典序大小。

输入格式

第一行输入两个正整数 $n,q$。$(1\le n,q\le 2\times10^5)$。

第二行输入一个字符串 $S$。$($a $\le S_i\le$ z$,1\le i\le n)$。

接下来 $q$ 行每行输入 $4$ 个正整数 $l_1,r_1,l_2,r_2$。$(1\le l_1\le r_1\le n,1\le l_2\le r_2\le n,r_1-l_1=r_2-l_2)$。

输出格式

对于每次查询，如果 $S_{l_1\sim r_1}$ 的字典序大于 $S_{l_2\sim r_2}$，输出 >，如果 $S_{l_1\sim r_1}$ 的字典序小于 $S_{l_2\sim r_2}$，输出 <，如果 $S_{l_1\sim r_1}$ 的字典序等于 $S_{l_2\sim r_2}$，输出 =。

样例输入

4 4
abbc
1 2 2 3
2 2 3 3
1 3 2 4
2 4 1 3

样例输出

<
=
<
>