Андрей заполняет таблицу «змейкой»: в первой строке слева направо выписывает по возрастанию числа, начиная с 1, потом продолжает во второй строке справа налево, потом в третьей строке — снова слева направо, и так далее. В этой таблице нашёлся фрагмент 2 x 2 с числами
| a+1 | a |
| b | b+1 |
Определите, какое наибольшее количество столбцов могло быть в таблице Андрея.
Вводятся два целых числа $$$a$$$ и $$$b$$$, каждое в отдельной строке ($$$1 \le a, b \le 10^9$$$).
Выведите одно целое число — ответ. Если решения нет, выведите -1.
Решения, верно работающие при $$$a, b \le 1000$$$, смогут набрать не менее 30 баллов.
Решения, верно работающие при $$$a, b \le 10^6$$$, смогут набрать не менее 60 баллов.
48
3
Таблица в примере выглядит так:
| 1 | 2 | 3 |
| 6 | 5 | 4 |
| 7 | 8 | 9 |