Jack 和 Jill 互相不喜欢对方，甚至在每天上学的时候都不愿意碰到对方。Jack 咬着牙说，“我希望离他越远越好”。当然，Jill 也是这么想的。他们请你帮他们安排上学的路线，使得在途中任何时刻，他们之间的最短距离最长。
给你一个 的格子地图，从一个格子移动到相邻的格子花费 个单位时间。所谓的途中任何时刻的距离，是指每次移动之后他们俩所在格子的中心距离。Jack 和 Jill 同时从各自家中出发，前往各自学校，而且中途不能休息。地图伤有一些不可到达的点，当然，Jack 的家和学校对 Jill 来说是不可到达的点，当然 Jill 的家和学校对于 Jack 来说也是不可到达的。
