EduBrick

Куски двух строк

1000 мс · 256 МБ · всё или ничего

Даны две строки aa и bb. Ответьте на mm запросов: равны ли подстрока a[l1..r1]a[l_1..r_1] и подстрока b[l2..r2]b[l_2..r_2]?

Формат ввода

В первой строке - строка aa, во второй - строка bb. Обе непусты, из строчных латинских букв, длины не превосходят 10510^5.

В третьей строке - число запросов mm (0≤m≤1050 \le m \le 10^5).

В следующих mm строках - четвёрки l1,r1,l2,r2l_1, r_1, l_2, r_2 (1≤l1≤r1≤∣a∣1 \le l_1 \le r_1 \le |a|, 1≤l2≤r2≤∣b∣1 \le l_2 \le r_2 \le |b|).

Формат вывода

Для каждого запроса выведите Yes или No.

Примеры

ввод
abc
abc
2
1 3 1 3
1 1 2 2
вывод
Yes
No
ввод
ab
ba
1
1 1 2 2
вывод
Yes
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.