该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

OceanCat现在很饿，他要去买零食吃，但是很不幸，OceanCat被传送到了一个二维世界，但是又不是完全不幸，因为OceanCat得到了一个超能力，即如果你当前所在位置到某个横纵坐标都是整数的点的距离是整数，那么你就可以瞬移到那个点，但是OceanCat也因此失去了走路的能力。

现在OceanCat位于点(0,0)，零食店位于点(x,y)，问OceanCat至少需要瞬移多少次才能到达零食店？

Input Format

一行包含两个整数x,y分别表示零食店的横纵坐标(0≤x,y≤100)

Output Format

一个整数，表示OceanCat最少需要瞬移多少次才能到达零食店。

9 15​

2​

Hint

OceatCat可以第一次从(0,0)点瞬移到(5,12)点，第二次从(5,12)点瞬移到(9,15)点。