#2189. Joysticks

Joysticks

Description


朋友们要去玩控制台。他们有两个操纵杆,只有一个充电器。最初,第一个操纵杆以1%的比例充电,第二个以2%的比例充电。你只能在每分钟开始时将充电器连接到操纵杆上。在一分钟内,操纵杆要么放电2%(如果没有连接到充电器),要么充电1%(如果连接到充电器)。

当两个操纵杆都有正电时,游戏继续。因此,如果在一分钟开始时,一些操纵杆充电1%,它必须连接到充电器,否则游戏停止。如果某个操纵杆完全放电(其电量变为0),游戏也会停止。

确定游戏可以持续的最大分钟数。禁止暂停游戏,也就是说,在每个时刻,两个操纵杆都应该被启用。允许操纵杆的电量超过100%。

输入
输入的第一行包含两个正整数a1和a2(1≤a1,a2≤100),分别是第一个和第二个操纵杆的初始充电水平。

输出
输出唯一的整数,游戏可以持续的最大分钟数。游戏持续到某个操纵杆放电为止。


Examples
Input
3 5
Output
6
Input
4 4
Output
5
Note

在第一个例子中,通过使用以下算法,游戏持续了6分钟。
在第一分钟开始时,将第一个操纵杆连接到充电器,在这一分钟结束时,第一个操纵杆为4%,第二个为3%。
继续游戏而不更换充电器,在第二分钟结束时,第一个操纵杆为5%,第二个为1%。
在第三分钟开始时,将第二个操纵杆连接到充电器上,这一分钟后,第一个操纵杆为3%,第二个为2%。
继续游戏,不更换充电器,第四分钟结束时,第一个操纵杆为1%,第二个为3%。
在第五分钟开始时,将第一个操纵杆连接到充电器,这一分钟后,第一个操纵杆为2%,第二个为1%。
在第六分钟开始时,将第二个操纵杆连接到充电器上,这一分钟后,第一个操纵杆为0%,第二个操纵杆为2%。
此后,第一个操纵杆完全放电,游戏停止。


Source

未分类