Səviyyəli alt sətirlər

Verilmiş S = s[1]s[2]...s[n] sətri və (l[1], r[1], l[2], r[2]) tipli sorğular toplusu.

Hər bir sorğu üçün s[l1]...s[r1] və s[l2]...s[r2] alt sətrlərinin bərabər olub-olmadığını yoxlayın.

Giriş məlumatları

Birinci sətirdə kiçik latın hərflərindən ibarət S sətri verilir. Bu sətir boş deyil və uzunluğu 10^5 simvoldan çox deyil. İkinci sətirdə q tam ədədi (1 ≤ q ≤ 50000) - sorğuların sayı verilir. Sonrakı q sətirdə l[1], r[1], l[2], r[2] ədədləri verilir (1 ≤ l[1] ≤ r[1] ≤ |S|, 1 ≤ l[2] ≤ r[2] ≤ |S|).

Çıxış məlumatları

Hər bir sorğu üçün əgər uyğun alt sətrlər bərabərdirsə "+", əks halda "-" çıxarın.

Nümunələr