题目描述

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

输入格式

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

输出格式

输出方案数

样例

样例 1

输入：

1 5
2 2
4 4
8 4

输出：

5
2
4
8