Alt sətirlər
Verilmiş S sətri kiçik latın hərflərindən ibarətdir. Sizdən aşağıdakı tip sorğulara cavab verməyiniz tələb olunur:
Başlanğıc və son indeksləri [i,j] və [k,l] olan iki alt sətir verilir. Əgər [i,j] indeksləri ilə formalaşan S alt sətiri [k,l] indeksləri ilə formalaşan S alt sətirinə bərabərdirsə, '1' çıxarın, əks halda '0' çıxarın.
Zəmanət verilir ki, [i,j] və [k,l] həqiqətən S alt sətirləridir. Qeyd olunan indekslər 0-dan başlayaraq nömrələnir. Hər iki intervalın ucu alt sətirlərə daxildir.
Giriş verilənləri
Birinci sətir testlərin sayını T göstərir. Hər bir testin birinci sətiri S sətrini ehtiva edir. Daha sonra sorğuların sayı Q verilir. Növbəti Q sətirdən hər biri bir sorğuya uyğun olan 4 tam ədəd i, j, k, l ehtiva edir.
Məlumdur ki, 1 ≤ T ≤ 10, 1 ≤ |S| ≤ 100000, 1 ≤ Q ≤ 100000, 0 ≤ i ≤ j ≤ |S|-1, 0 ≤ k ≤ l ≤ |S|-1. Burada |S| S sətrinin uzunluğunu göstərir.
Çıxış verilənləri
Hər bir test üçün müvafiq sorğulara cavab olan '1' və '0' simvollarını ehtiva edən Q simvoldan ibarət bir sətir çıxarın.