我们想象一下:有一个棋子台球。它的动作类似于象棋的棋子。唯一的区别是,当台球击中棋盘边缘时,它可以从棋盘边缘反射并继续移动。
更正式地说,选择四个对角线方向中的第一个方向,然后台球沿该方向移动。当它到达棋盘边缘的方格时,台球会从该方格反射;它将运动方向改变 90 度并继续运动。具体来说,到达角方格后,台球被反射两次并开始向相反方向移动。当台球移动时,它可以产生无数次反射。台球在其轨迹的任何方格处都可以停止,此时移动被视为完成。
如果a能到达b所在的点,则认为一个台球a击败了另一个台球b。
建议你找出最大数量的台球,两两互不相克,并且可以放置在尺寸为 n × m 的棋盘上。
输入
第一行包含两个整数 n 和 m (2 ≤ n, m ≤ 106)。
输出
打印一个数字,即不成对互相击败的台球的最大可能数量。
请不要使用 %lld 说明符在 C++ 中读取或写入 64 位数字。最好使用 cin (您也可以使用 %I64d 指定符)。
示例
输入 #1
3 4
输出 #1
2
输入 #2
3 3
输出 #2
3