时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
给定一个长度为
的字符串，再给定
个询问，每个询问包含四个整数
，请你判断
和
这两个区间所包含的字符串子串是否完全相同。
字符串中只包含大小写英文字母和数字。
第一行包含整数
和
，表示字符串长度和询问次数。
第二行包含一个长度为
的字符串，字符串中只包含大小写英文字母和数字。
接下来
行，每行包含四个整数
，表示一次询问所涉及的两个区间。
注意，字符串的位置从
开始编号。
对于每个询问输出一个结果，如果两个字符串子串完全相同则输出 ，否则输出 。
每个结果占一行。
样例输入
8 3
aabbaabb
1 3 5 7
1 3 6 8
1 2 1 2
样例输出