U286927 红(red)

我是[BLOCKCRAFT](http://cps.rth1.one/)的创始人，拥有者，经营者，~~[宣传者](https://www.luogu.com.cn/user/545150)~~。游戏可以下载下来玩，但是我更希望你能回答我的问题。

我有一个$N*N$的矩阵，里面有红石块和空气。我还有一个~~可爱的~~红石火把。红石块及红石火把的作用请点[这里](https://docs.qq.com/doc/p/ba8c84d8feee805d2d4e5a41e4d11bf25a0fb7d0?&u=dd20cfa648d34674bfd86f7bb8d185bd)。我想点亮尽可能多的红石块。我在玩这局游戏的时候开了挂，红石火把可以释放无限的能量，所以它完全可以做到无距离限制的传输。我想知道应该把它放在哪里，请输出**Y坐标最小时X尽量小**的答案。

输入共$N+1$行 第一行，一个数字$N$ 接下来$N$行，每行$N$个整数，$1$表示红石块，$0$表示空气。

输出仅一行，两个整数，最优情况下的**X坐标和Y坐标**。

**注意，是X和Y坐标！** 对于$100\%$的数据，$N \leqslant1000$。 ### 样例说明 #### 样例1 以7为火把，9为点亮的红石方块，则 001 000 970 #### 样例2 以7为火把，9为点亮的红石方块，则PS被点亮 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 9 9 0 0 0 0 0 0 0 9 0 0 1 1 0 9 9 9 0 9 9 9 1 0 0 9 0 9 0 0 0 9 1 1 0 9 9 9 7 9 9 9 0 0 0 9 0 0 0 0 0 0 0 0 0 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ### 广告 如果想要购买更多关于CPS的商品，请联系[出题人](https://www.luogu.com.cn/user/914391)