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

Симметрия

Симметрия

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Фермер Джон, которому нравится симметрия, занят сейчас размещением своих коров на поле размером n \cdot m.

Для сохранения симметрии Фермер Джон располагает коров в следующем порядке. Он ставит корову в самом центре поля. Если такого квадрата нет, то он просто останавливается. Затем он разбивает поле на четыре одинаковых по размеру меньших полей (разделенных строками и столбцами с коровою в центре) и размещает коров на каждой из этих областей по описанному алгоритму. Джон продолжает деление меньших полей до тех пор, пока это можно совершить, либо пока поле имеет центральную клетку.

Рассмотрим пример. Если n = 7 и m = 15, то фермер Джон размещает корову в строке 4 и колонке 8 и делит поле на четыре поля размером 3 \cdot 7. В каждом из 3 \cdot 7 полей Фермер Джон располагает корову в строке 2 и колонке 4, и снова делит каждое из них на четыре 1 \cdot 3 поля. Процесс показан ниже (через C обозначена корова):

21 корова требуется для указанной схемы расположения. Если например n = m = 5, то Фермеру Джону достаточно одной коровы, так как после разделения поле 2 \cdot 2 не будет иметь центральной клетки. Помогите Фермеру Джону определить количество коров, необходимое для расположения описанным образом на поле.

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

Два числа n и m~(1 \le n \le 10^9, 1 \le m \le 10^9).

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

Выведите требуемое количество коров.

Пример

Входные данные #1
7 15
Выходные данные #1
21
Источник 2011 USACO Январь, Бронза