H

题目描述

给你一个nm的棋盘，求最长的一根对角线穿过了多少个11的小正方形。

输入说明

多组数据，每组输入n,m (n,m<10^18)

输出说明

输出方案数

样例

输入

1 5
2 2
4 4
8 4

输出

5
2
4
8