For a given two strings S and T, both of length N, the task is to answer Q queries.

Let \(S_i\) be the \(i^{th}\) letter of S, so \(S_1\) is the first letter of S. Moreover, let \(S_{i, j}\) denote the substring of S starting with \(S_i\) and ending in \(S_j\). \(T_{i, j}\) is defined analogously. For example, if \(S = abba\), then \(S_{2,4} = bba\). Each given query consists of 5 integers \(K, a, b, c, d\). The answer to the query is \(\texttt{YES}\) if and only if substring \(S_{a, b}\) can be obtained from substring \(T_{c, d}\) by using at most K swaps adjacent letters of \(T_{c,d}\). Otherwise the answer is \(\texttt{NO}\). More formally, a single swap of adjacent letters in T is replacing simultaneously \(T_i\) with \(T_j\) and \(T_j\) with \(T_i\) for \(j = i + 1\), where \(1 \leq i \leq |T| - 1\).

For example if \(S = abbab\) and \(T = ababa\), then \(S_{1, 3} = abb\) can be obtained from \(T_{2, 4} = bab\) using a single swap. Moreover, if \(S = abcab\) and \(T = abcab\), then \(S_{1, 3} = abc\) can be obtained from \(T_{3, 5} = cab\) using 2 swaps (first we can swap c with a and then c with b). Notice that this cannot be done using less than 2 swaps.

Input Format:

In the first line there is a single string S. In the second line there is a single string T. In the third line, there is a single integer Q denoting the number of queries to handle. Each of the following Q lines corresponds to a single query. In the \(i^{th}\) of them, there are 5 space separated integers \(K, a, b, c, d\) describing the \(i^{th}\) query.

Constraints:

\(1 \leq N \leq 10^5\)
\(1 \leq Q \leq 10^5\)
\(1 \leq a \leq b \leq N\)
\(1 \leq c \leq d \leq N\)
\(0 \leq K \leq 2\)
each letter of S is either a, b or c

Output Format:

Output exactly Q lines. In the \(i^{th}\) of them print \(\texttt{YES}\) if the answer to the \(i^{th}\) query is positive. Otherwise, print \(\texttt{NO}\).