Aralıq Dəyişiklik Sorğusu

Verilmiş ardıcıllıq $a_n$ aşağıdakı düsturla müəyyən edilir: $a_n=n^2\mathrm{mod}12345+n^3\mathrm{mod}23456$.

Sizdən çoxsaylı sorğulara cavab vermək tələb olunur:

1. Verilmiş elementlər $a_i$, $a_{i+1}$, ..., $a_j$ arasında maksimum və minimum dəyər arasındakı fərqi tapın.

2. Element $a_i$-yə yeni bir $j$ dəyəri təyin edin.

Giriş məlumatları

Birinci sətirdə təbii ədəd $k$ ($k\le 100000$) - sorğuların sayı verilir. Sonrakı $k$ sətirdə hər biri bir sorğunu təsvir edən iki tam ədəd $x_i$, $y_i$ verilir.

• Əgər $x_i>0$ olarsa, onda $a_{x_i}$...$a_{y_i}$ elementləri arasında maksimum və minimum dəyər arasındakı fərqi tapmaq lazımdır. Burada $1\le x_i\le y_i\le 100000$.

• Əgər $x_i<0$ olarsa, onda $a_{-x_i}$ elementinə $y_i$ dəyərini təyin etmək lazımdır. Burada $-100000\le x_i\le -1$ və $|y_i|\le 100000$.

Çıxış məlumatları

Birinci tip sorğular üçün hər bir sorğuya uyğun olaraq maksimum və minimum dəyər arasındakı fərqi ayrıca bir sətirdə çıxışa verməlisiniz.

Nümunələr