游客 Signup | Login
中文 | En

2484 - H

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

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

Input

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

Output

输出方案数

Examples

Input Format

1 5
2 2
4 4
8 4

Output Format

5
2
4
8
请先登陆