Задачі
Квадратична перестановка High
Квадратична перестановка High
Розглянемо перестановку чисел від \textbf{a} до \textbf{b}. Будем називати її квадратичною, якщо для кожного елементу його сума з елементом, який попадає на його місце після перестановки, є точним квадратом. Больш точно, квадратичною перестановкою називається така бієкція \textbf{p} множини цілих чисел від \textbf{a} до \textbf{b} сама на себе, що для довільного \textbf{i} виконується \textbf{i + p(i) = j^2} для деякого цілого числа \textbf{j}. Потрібно для заданих \textbf{a} та \textbf{b} знайти квадратичну перестановку.
\textbf{Обмеження}
\textbf{a}, \textbf{b} -- цілі числа. \textbf{0} ≤ \textbf{a} ≤ \textbf{100}, \textbf{0} ≤ \textbf{b} ≤ \textbf{100000}, \textbf{a} ≤ \textbf{b}.
\InputFile
У єдиному рядку містяться числа \textbf{a} та \textbf{b}.
\OutputFile
Виведіть \textbf{b-a+1} чисел, які визначають значення \textbf{p(i)} для усіх \textbf{i} від \textbf{a} до \textbf{b}, де \textbf{p} -- деяка квадратична перестановка. Якщо такої перестановки при заданих \textbf{a} та \textbf{b} не існує, виведіть одне число \textbf{-1}.
Вхідні дані #1
1 9
Вихідні дані #1
8 2 6 5 4 3 9 1 7