[Baltic2010]Bears

时间限制:10s      空间限制:259MB

题目描述

Infinite City是无限的坐标形式城市,每个整点都
是十字路口 Bears试图袭击位于(0,0)的蜂蜜仓库,乘汽车
从点A出发 州长试图通过封锁道路,尽可能让汽车远离仓库  汽车每到一个路口,州长会封锁四个方向中的一个,汽车选择未封锁道路行驶一个单位;存在一 些主要道路,不能封锁, 双方都选择最优方案,求最后汽车行驶过程中D值最小值,对坐标(x,y),D=max(|x|,|y|)

坐标|x|,|y|<=10^6   
所有主要街道是平行于坐标轴的线段,线段数量
<=500


输入格式


输出格式


样例输入

70 -64
0

样例输出

70

提示

没有写明提示


题目来源

没有写明来源