题目描述

小青遇到了这样一个问题：给你一个nm的棋盘，求最长的一根对角线穿过了多少个11的小正方形。

输入格式

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

输出格式

输出方案数 1 5 2 2 4 4 8 4

样例

样例 1

输入 # 1

1 5

2 2

4 4

8 4

输出 # 1

5

2

4

8