Hikari正在试图复活Tairitsu。
这需要Tairitsu的“第一灵魂”，或许远在这片世界之外。
Hikari用整片Arcaea世界的力量召唤着Tairitsu的“第一灵魂”。她应召而来。
Tairitsu的“第一灵魂”坐标在(0,0)处，而Hikari所在的世界坐标在(x,y)处。得益于无实体的特性，Tairitsu的“第一灵魂”可以在一次移动中移动到任意远的位置——只要起点和终点的直线距离为整数。 Tairitsu的“第一灵魂”虽然不知为何，但她却希望尽快赶到那个世界的位置。她需要多少次移动才能赶到？

两个整数x和y，即Arcaea世界坐标的位置。(0<=x,y<=100)

一个整数，表示需要移动的次数。

样例说明：
可以通过(0,0)->(5,12)->(9,15)的路径移动。