约翰的 只牛在一个黑魃魃的洞里探险，他们只能通过叫声交流。两只牛之间的曼哈顿距离决定了声音传播的时间。牛 1 与牛 2 交流，需要的时间为 。
那么任意一对牛之间交流时间的最大值为多少？
第 行输入 ，接下来每行输入一只牛的坐标。
交流时间最大值（即最大曼哈顿距离）。
5 1 1 3 5 2 7 8 1 4 4
12
和 之间的曼哈顿距离为 。
对于 的数据，，。
Orange
