#Lutece3338. 等腰直角三角形

等腰直角三角形

Description

lyc 焦躁的小手总是停不下来,好巧不巧,裤兜里恰好有一张长方形纸条。

折纸开始了,这样一翻,那样一折,长方形就变成等腰直角三角形了。

lyc 很喜欢等腰直角三角形,于是他想知道给定一张长方形纸条,至少几次折叠才能使其变为等腰直角三角形。

具体的,每次折纸可沿多边形的一个角平分线进行折叠,或沿多边形任意两个顶点的一条垂直平分线进行折叠,你需要通过最少得折纸操作使得一个长为 nn 宽为 mm 的长方形纸条变为等腰直角三角形。可以证明一定存在一种方案。

Input

一行两个整数 m,n (1m,n109)m,n\ (1 \leq m,n \leq 10^9),分别表示长方形的长和宽。

Output

输出一个整数,表示最少需要的折纸次数。

Samples

1 2
2
11 4514
10
1 1
1
3 5
2
1 10
5
1 16
5

Resources

电子科技大学第十五届 ACM 趣味程序设计竞赛