聪明勤奋的果果做完了作业，就想找岚岚说话。果果只知道岚岚可能出现在 个点中的一个，却不知道她具体在哪里。所以，她想写一个程序：知道至多要花多少时间才能找到岚岚。
在坐标平面上有 个点 ,点 的坐标为 。两个点 和 的距离 定义如下:
果果位于点 。她可以从 经过一步走到 或 中的一个点。而 是点 到点 需要的最小步数。如点 无论怎么走也无法到达点 ，则 。
果果想知道她可能要花费的最大时间，即计算任意两点距离之和：
一行一个整数 ，代表点的数量。
接下来 行，每行两个整数
一行一个整数，表示答案。
样例输入 1
3 0 0 1 3 5 6
样例输出 1
3
对于的测试数据，。 对所有测试数据，满足 ， 保证没有相同的 。