小蓝正在某个国家旅游。这个国家的城市分布在一个六边形网格上，如图所示。图中的每个六边形表示一座城市。
:::align{center}
:::
如果两座城市有一条公共边，那么小蓝可以从其中一座城市一步走到另一座城市。
对于任意两座城市，若从一座城市到另一座城市至少需要走 步，则称这两座城市之间的距离为 。也就是说，这里的距离定义为两座城市之间的最少步数。
每座城市都可以用一个唯一的坐标 表示。其含义是：从坐标为 的城市出发，先沿 方向走 步，再沿 方向走 步，就可以到达该城市。
现在给出 座城市的坐标。你需要求出这 座城市中，距离最远的两座城市之间的距离。
