Rəqəmlərin -dan -yə qədər olan ardıcıllığını nəzərdən keçirək. Bu ardıcıllığı -nin bir permutasiyası kimi qəbul edək. Bu permutasiya üçün istənilən (a \leq i \leq b) üçün i + p(i) cəmi dəqiq kvadrat olarsa, belə bir permutasiya kvadratik permutasiya adlandırılır. Daha dəqiq desək, kvadratik permutasiya, \{ a, a+1, \ldots, b \} tam ədədlər çoxluğunun özünə bir bijeksiyasıdır, elə ki, hər bir üçün (a \le i \le b) elə bir tam ədədi var ki, i + p(i) = j^2.
Verilmiş və üçün kvadratik permutasiyanı tapın.
Məhdudiyyətlər
0 \leq a \leq 100;
0 \leq b \leq 100000;
a \leq b;
, tam ədədlərdir.
Girişdə bir sətrdə iki tam ədəd və verilir.
Çıxışda b - a + 1 tam ədəd verin — -dan -yə qədər bütün üçün qiymətləri. Əgər belə permutasiya mövcud deyilsə, bir ədəd verin.
Nümunə 1