В поисках Венома
ограничение по времени на тест
0.5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Энн Вейинг давно знакома с Веномом и уже нашла способ его искать, когда тот в очередной раз ссорится с Эдди. Этим способом является сложный прибор, который облучает квадратную область любого размера и сообщает позицию симбиота, если он там присутствует.

Зная, что Веном в данный момент находится на прямоугольной территории со сторонами $$$a$$$ и $$$b$$$, Энн хочет просканировать её, чтобы определить его местоположение. К сожалению, по закону подлости, для этого придётся обработать весь прямоугольник. Однако действие прибора может быть вредным для обычных людей, поэтому области облучения нужно выбирать так, чтобы они не пересекались и не выходили за пределы территории поиска.

Для поиска Вейинг выбрала следующую стратегию: пусть в данный момент есть не отсканированный прямоугольник со сторонами $$$x$$$ и $$$y$$$ ($$$x \leqslant y$$$), тогда она первым делом отсканирует квадрат со стороной $$$x$$$, прилегающий как минимум к трем сторонам прямоугольника, а затем повторит этот процесс для оставшейся области.

Найдите количество сканирований, которое произведёт Энн, следуя такому алгоритму.

Входные данные

Единственная строка входного файла содержит два числа $$$a$$$ и $$$b$$$ — размеры территории, которую требуется отсканировать ($$$1 \leqslant a, b \leqslant 10^{18}$$$).

Выходные данные

Выведите единственное целое число — количество запусков, необходимых Энн для того, чтобы гарантированно найти Венома.

Примеры

Входные данные
3 4
Выходные данные
4
Входные данные
5 10
Выходные данные
2