eolymp
bolt
Try our new interface for solving problems
Məsələlər

Симметрия

Симметрия

Фермер Джон, которому нравится симметрия, занят сейчас размещением своих коров на поле размером $n \cdot m$. Для сохранения симметрии Фермер Джон располагает коров в следующем порядке. Он ставит корову в самом центре поля. Если такого квадрата нет, то он просто останавливается. Затем он разбивает поле на четыре одинаковых по размеру меньших полей (разделенных строками и столбцами с коровою в центре) и размещает коров на каждой из этих областей по описанному алгоритму. Джон продолжает деление меньших полей до тех пор, пока это можно совершить, либо пока поле имеет центральную клетку. Рассмотрим пример. Если $n = 7$ и $m = 15$, то фермер Джон размещает корову в строке $4$ и колонке $8$ и делит поле на четыре поля размером $3 \cdot 7$. В каждом из $3 \cdot 7$ полей Фермер Джон располагает корову в строке $2$ и колонке $4$, и снова делит каждое из них на четыре $1 \cdot 3$ поля. Процесс показан ниже (через $C$ обозначена корова): \includegraphics{https://static.e-olymp.com/content/98/986f7a3140b4891ca1e7d23d94f09a2128ee46b9.jpg} $21$ корова требуется для указанной схемы расположения. Если например $n = m = 5$, то Фермеру Джону достаточно одной коровы, так как после разделения поле $2 \cdot 2$ не будет иметь центральной клетки. Помогите Фермеру Джону определить количество коров, необходимое для расположения описанным образом на поле. \InputFile Два числа $n$ и $m~(1 \le n \le 10^9, 1 \le m \le 10^9)$. \OutputFile Вывести требуемое количество коров.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
7 15
Çıxış verilənləri #1
21
Mənbə 2011 USACO Январь, Бронза