Підрядки
Задано рядок S, який складається з маленьких літер латинського алфавіту. Необхідно відповідати на запити наступного виду:
Задано два підрядки, сфоровані початковим і кінцевим індексами [i,j] і [k,l]. Необхідно вивести '1' якщо підрядок S, сформований індексами [i,j], дорівнює підрядку S, сформованому індексами [j,k], і 0 у противному випадку.
Гарантується, що [i,j] і [k,l] дійсно є підрядками S. Упом'януті індекси нумеруються з 0. Обидва кінці інтервалу входять у підрядки.
Вхідні дані
Перший рядок містить кількість тестів T. Перший рядок кожного тесту містить рядок S. Далі йде кількість запитів Q. Кожен з наступних Q рядків містить 4 цілих числа i, j, k, l, які відповідають одному запиту.
Відомо, щто 1 ≤ T ≤ 10, 1 ≤ |S| ≤ 100000, 1 ≤ Q ≤ 100000, 0 ≤ i ≤ j ≤ |S|-1, 0 ≤ k ≤ l ≤ |S|-1. Через |S| позначено довжину рядка S.
Вихідні дані
Для кожного тесту вивести один рядок з Q символів, який містить '1' і '0' - відповіді на відповідні запити.