| Codeforces Round 506 (Div. 3) |
|---|
| Закончено |
Дана бесконечная доска, состоящая из квадратных клеток. Изначально все клетки белого цвета.
У Вовы есть красный маркер и синий маркер. Красным маркером можно закрасить $$$a$$$ клеток. Синим маркером можно закрасить $$$b$$$ клеток. Если какая-то клетка не белая, то нельзя использовать маркер какого-либо цвета на ней. Каждый маркер должен был использован полностью, поэтому в конце на доске должно оказаться ровно $$$a$$$ красных клеток и ровно $$$b$$$ синих клеток.
Вова хочет раскрасить такой набор клеток, чтобы:
- они образовали прямоугольник, состоящий ровно из $$$a+b$$$ закрашенных клеток;
- все клетки хотя бы одного цвета также образовали прямоугольник.
Некоторые примеры корректных раскрасок:
Некоторые примеры некорректных раскрасок:
Среди всех корректных раскрасок Вова хочет выбрать такую, что ее периметр минимален. Какой минимальный периметр Вова может получить?
Гарантируется, что существует хотя бы одна корректная раскраска.
В единственной строке записаны два целых числа $$$a$$$ и $$$b$$$ ($$$1 \le a, b \le 10^{14}$$$) — количество ячеек, которые надо покрасить красным маркером, и количество ячеек, которые надо покрасить синим маркером, соответственно.
Выведите одно целое число — минимальный периметр закрашенного прямоугольника, который Вова может получить, раскрасив ровно $$$a$$$ клеток в красный и ровно $$$b$$$ клеток в синий.
Гарантируется, что существует хотя бы одна корректная раскраска.
4 4
12
3 9
14
9 3
14
3 6
12
506 2708
3218
Первые четыре примера совпадают с первой картинкой из условия.
Обратите внимание, что существует по несколько корректных раскрасок для каждого из примеров.
В первом примере можно также сделать прямоугольник со сторонами $$$1$$$ и $$$8$$$, однако его периметр будет $$$18$$$, что больше $$$8$$$.
Во втором примере можно также сделать прямоугольник с теми же сторонами $$$3$$$ и $$$4$$$, но красные клетки образуют прямоугольник со сторонами $$$1$$$ и $$$3$$$, а синие — прямоугольник со сторонами $$$3$$$ и $$$3$$$.
