AA 家里养了一头老黑牛,并且在后院里种了几株草。更精确的说,若把后院视为平面坐标系,并给定两个正整数 $N, M$,那么在所有满足 $1 \le i \le N$ 和 $1 \le j \le M$ 的整数坐标位置 $(i, j)$ 都种了一株草。
现在 AA 用一条伸缩能力为 $r$ 的绳子把老黑牛绑在坐标 $(x, y)$ 的位置 ($r$ 是非负整数, $x, y$ 必须是整数,但 $x, y$ 可能小于 $1$ 或分别大于 $N, M$)。这条绳子很奇特,可以让老黑牛吃到所有坐标在 $(i, j)$ 且满足 $|x - i| + |y - j| \le r$ 的草。
再次强调,和本場比賽的A題-牛吃草问题中的老黄牛并不一样,AA 绑老黑牛的位置没有其他的限制,也就是说,$x, y$ 甚至可能小于 $1$ 或分别大于 $N, M$。
老黑牛非常贪吃,会把所有能吃到的草啃食殆尽,现在给你 AA 家后院被老黑牛啃食完毕的景况,也就是每个坐标 $(i, j)$ 的草是否被吃掉。请回答 AA 所使用的绳子的伸缩能力为多少,以及老黑牛被绑的位置坐标。
若有多组可能解,请输出绳子伸缩能力 $r$ 最小的解,若仍有多组可能解,请输出 $x$ 座标最小的解,若仍有多组解,请输出 $y$ 坐标最小的解。
另外,为了排除解释起来有点麻烦的状况,数据保证至少有一个位置的草被老黑牛吃掉。
若无解的话,则把 $r,x,y$ 都當作 $-1$ 輸出。