Вам даны две перестановки из \textbf{n} элементов и \textbf{m} запросов вида: \textbf{l_1}, \textbf{r_1}, \textbf{l_2}, \textbf{r_2}. Ответом на запрос является количество чисел от \textbf{1} до \textbf{n} таких, что их позиция в первой перестановке находится в отрезке \textbf{\[l}_1,\textbf{ r_1\]}, а позиция во второй перестановке --- в отрезке \textbf{\[l_2},\textbf{ r_2\]}. \InputFile В первой строке находится одно целое число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10^6}) --- количество элементов в обеих перестановках. В следующей строке находятся \textbf{n} чисел, разделенных пробелами: \textbf{a_1}, \textbf{a_2}, ..., \textbf{a_n} (\textbf{1} ≤ \textbf{a_i} ≤ _n) --- элементы первой перестановки. В следующей строке находится вторая перестановка в таком же формате. В следующей строке находится одно целое число \textbf{m} (\textbf{1} ≤ \textbf{m} ≤ \textbf{10^5}) --- количество запросов. В следующих \textbf{m} строках находятся описания запросов по одному в строке. Описание \textbf{i}-того запроса состоит из четырех чисел: \textbf{a}, \textbf{b}, \textbf{c}, \textbf{d} (\textbf{1} ≤ \textbf{a}, \textbf{b}, \textbf{c}, \textbf{d} ≤ \textbf{n}). Параметры запроса \textbf{l_1}, \textbf{r_1}, \textbf{l_2}, \textbf{r_2} получаются из чисел \textbf{a}, \textbf{b}, \textbf{c}, \textbf{d}следующим образом: \begin{enumerate} \item Введем переменную \textbf{x}. Если запрос первый, то она равна \textbf{0}, иначе она равна ответу на предыдущий запрос плюс один. \item Введем функцию \textbf{f(z) = ((z 1 + x) mod n) + 1}. \item Число \textbf{a} заменим на \textbf{f(a)}, число \textbf{b} заменим на \textbf{f(b)}, число \textbf{c} заменим на \textbf{f(c)}, число \textbf{d} заменим на \textbf{f(d)}. \item Положим \textbf{l_1 = min(a},\textbf{ b)}, \textbf{r_1 = max(a},\textbf{ b)}, \textbf{l_2 = min(c},\textbf{ d)}, \textbf{r_2 = max(c},\textbf{ d)}. \end{enumerate} \OutputFile Для каждого запроса выведите одно число в отдельной строке --- ответ на запрос.