Symmetry

Farmer John loves symmetry and is currently arranging his cows on his field partitioned into an $n\cdot m$ grid.

To preserve symmetry, Farmer John places cows in the following way. He puts a cow in the very center grid-square of the field; if no such grid-square exists, he simply stops. Then he partitions the field into four equal-sized smaller fields (separated by the row and column of the cow in the center) and arranges cows on each of those fields as before. He repeats the partitioning for ever-smaller fields until no center grid-square of a field exists or the field cannot be subdivided.

By way of example, if $n=7$ and $m=15$ then Farmer John will place a cow in row $4$, column $8$ and arrange each of the resulting $3\cdot 7$ fields. In each of the $3\cdot 7$ fields, Farmer John will place a cow in row $2$, column $4$ and arrange each of the resulting $1\cdot 3$ fields. The process is shown here (where $C$ denotes a cow):

$21$ cows are required for this field. On the other hand, if $n=m=5$ then Farmer John will only need to place one cow since the resulting $2\cdot 2$ fields do not have center grid-squares. Help Farmer John determine how many cows he needs to arrange his field.

Input

Two integers $n$ and $m(1\le n\le 10^9,1\le m\le 10^9)$.

Output

Print the number of cows needed.

Examples