Programiranje

Η μικρή Leticija ετοιμάζεται για εξετάσεις προγραμματισμού. Παρόλο που έχει λύσει πολλές εργασίες, υπάρχει ακόμα μια άλυτη, επομένως σας ζητά βοήθεια. Σας δίνονται η λέξη ~S~ και ~Q~ ερωτήματα. Σε κάθε ερώτημα, σας δίνονται θετικοί ακέραιοι αριθμοί ~A~, ~B~, ~C~ και ~D~. Ας πούμε ότι η λέξη ~X~ αποτελείται από γράμματα μεταξύ των θέσεων ~A~ και ~B~ στη λέξη ~S~ και λέξη ~Y~ από γράμματα μεταξύ των θέσεων ~C~ και ~D~ στη λέξη ~S~. Για κάθε ερώτηση, πρέπει να απαντήσετε εάν είναι δυνατό να αναδιατάξετε με κάποιο τρόπο τα γράμματα στη λέξη ~Y~ και να λάβετε τη λέξη ~X~.

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει τη λέξη ~S\;(1 \le |S| \le 50\,000)~. ~|S|~ δηλώνει τον αριθμό των χαρακτήρων στη λέξη ~S~, η οποία αποτελείται από πεζά γράμματα του αγγλικού αλφαβήτου. Η δεύτερη γραμμή εισόδου περιέχει τον θετικό ακέραιο ~Q\;(1 \le Q \le 50\,000)~.
Κάθε μια από τις ακόλουθες ~Q~ γραμμές περιέχει τέσσερις ακέραιους αριθμούς ~A,\;B,\;C~ και ~D\;(1 \le A \le B \le |S|~ και ~1 \le C \le D \le |S|)~.

Έξοδος

Για κάθε ερώτημα, εξάγετε «DA» (στα Κροατικά​το​"ΝΑΙ") αν είναι δυνατό και "NE" (στα Κροατικά το "ΟΧΙ") αν δεν είναι.

Βαθμολογία

Σε δοκιμαστικές περιπτώσεις αξίας 50% των συνολικών πόντων, θα ισχύει:​~1 \le |S| \le 1\,000~ και ~1 \le Q \le 1\,000~.

Παραδείγματα

input

kileanimal
2
2 2 7 7
1 4 6 7

output

DA
NE

input

abababba
2
3 5 1 3
1 5 7 8

output

DA
DA

input

vodevovode
2
5 8 3 6
2 5 3 6

output

NE
DA

Επεξήγηση του 3ου παραδείγματος:

Στο πρώτο ερώτημα, ~X\;=\;'vovo'~, και ~Y\;=\;'devo'~. Στο δεύτερο ερώτημα, ~X\;=\;'odev'~, και ~Y\;=\;'devo'~.