题目描述
恶龙会向周围吐出n颗火球,火球落在地上会点燃周围上下左右共5个坐标,恶龙右脚用力一踏,构建出了一个长宽各为301的领域,众人无法走出去。烛龙战队目前在(0,0)的位置,只有走到(300,300)才能逃离。烛龙战队每秒钟可以向上下左右四个方向中的一个方向前进一步,小机器人想知道大家需要几秒才能逃离领域。下面请你编程帮助小机器人完成这个问题吧。
输入
输入包括若干行。
第一行包含一个整数n,代表有n个火球。(n <= 50)
接下来的m行,每行包含两个整数x,y,代表当前火球下落的位置(x, y)。(0 <= x, y <= 300)
输出
输出包括一行,包含一个整数,代表大家需要几秒才能逃离领域,如果无法逃离,输出-1。
样例输入
5
1 3
5 7
4 6
2 2
7 9
样例输出
600