\begin{problem}{RVQ. Range Variation Query}{rvq.in}{rvq.out}{2 �������}

� ��������� ������ ������� ������������������ $a_n$ ������ ��������� ��������:
$a_n = n^2$ $ mod $ $12345$ + $n^3$ $ mod $ $23456$

��������� ����� ��� �������� �� ������� ���������� ����:
\begin{itemize}
\item ����� �������� ����� ������������ � ����������� ���������
����� ��������� $a_i, a_{i+1}, ..., a_j$;
\item ��������� �������� $a_i$ �������� $j$.
\end{itemize}

\InputFile

������ ������ �������� ����� �������� ����������� ����� $k$ --- ����������
�������� ($k \le 100\,000$).
��������� $k$ ����� �������� �������, �� ������ �� ������. ������ ����� $i$ �����������
����� ������ ������� $x_i$, $y_i$.

���� $x_i > 0$, �� ��������� ����� �������� ����� ������������ � �����������
��������� ����� ��������� $a_{x_i} ... a_{y_i}$. ��� ���� $1 \le x_i \le y_i \le 100\,000$.

���� $x_i < 0$, �� ��������� ��������� �������� $a_{-x_i}$ �������� $y_i$.
��� ���� $-100\,000 \le x_i \le -1$ � $|yi| \le 100\,000$.

\OutputFile

��� ������� ������� ������� ���� � �������� ���� ��������� ������� ���� ������,
���������� �������� ����� ������������ � ����������� ��������� �� ���������������
�������.

\Example

\begin{example}
\exmp{7
1 3
2 4
-2 -100
1 5
8 9
-3 -101
2 3
}{
34
68
250
234
1
}%
\end{example}

\end{problem}
