eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Квадратична перестановка 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 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
1 9
Вихідні дані #1
8 2 6 5 4 3 9 1 7