哥萨克胡子得到了一个大小为 乘 的矩阵 （即一个 行 列的矩阵）。该矩阵的元素仅为 和 。
有人向哥萨克介绍了矩阵中元素之间的曼哈顿距离。事实证明，如果一个元素位于第 行第 列，另一个元素位于第 行第 列，那么这两个元素之间的曼哈顿距离定义为 （元素坐标差绝对值的和）。
之后，胡子明白了，矩阵中任何元素的 “美丽度” 是指该元素到最近一个值为 的元素的距离。注意，任何 的 “美丽度” 都为 。此外，哥萨克还得知，在这样的矩阵中，至少存在一个 。
你的任务很简单 —— 找出矩阵中最 “美丽” 的元素的 “美丽度”。
