Даны два целых числа $$$a$$$ и $$$b$$$. Вам необходимо выполнить следующую процедуру:
Сначала выберите целое число $$$k$$$, такое что $$$b$$$ делится на $$$k$$$. Затем одновременно умножьте $$$a$$$ на $$$k$$$ и разделите $$$b$$$ на $$$k$$$.
Найдите наибольшее возможное четное значение $$$a+b$$$. Если сделать $$$a+b$$$ четным невозможно, выведите $$$-1$$$.
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Первая строка каждого тестового случая содержит два целых числа $$$a$$$ и $$$b$$$ ($$$1 \leq a,b \leq a\cdot b \leq 10^{18})$$$.
Для каждого тестового случая выведите максимальное четное значение $$$a+b$$$ на новой строке.
78 11 87 72 69 161 64 6
-1 6 50 8 74 -1 14
В первом примере можно показать, что сделать $$$a+b$$$ четным невозможно.
Во втором примере оптимальное $$$k$$$ равно $$$2$$$. Сумма равна $$$2+4=6$$$.
| Codeforces Round 1047 (Div. 3) |
|---|
| Закончено |
