U296380 [NEERC 2022 B] Magnetic Games
题目背景
[原题面](https://neerc.ifmo.ru/school/archive/2022-2023/ru-olymp-team-spb-2022-statements-english.pdf)
题目描述
你有一块 $n\times m$ 的空地和一块磁铁，你不知道磁铁在哪里，于是你在田地的每个单元格里都放了一个指南针。指南针箭头的方向可以是以下8个方向。每个方向都有自己的编号：
如果磁铁与指南针共对角线，那么这个指南针的箭头指向对角线上磁铁方向；否则，它指向最接近的垂直方向或水平方向；特别的，带有磁铁的单元格中指南针的箭头可能指向任何地方。
样例的箭头方向如图：
但是这个题并没有那么简单，其中的某一行和某一列的所有箭头被改成了完全相反的方向。
样例反转后的箭头方向如图：
你的任务是：找出磁铁所在的位置和被反转的行、列编号。
输入格式
第一行两个整数 $n,m$，表示空地的长和宽。
接下来 $n$ 行，每行 $m$ 个数，第 $i$ 行第 $j$ 列的数表示第 $i$ 行第 $j$ 列的指南针按照如题规定指向的方向编号。
输出格式
两行，每行两个整数。
第一行两个整数 $x,y$，表示磁铁位置。
第二行两个整数 $p,q$，表示第 $p$ 行和第 $q$ 列被反转了。
说明/提示
对于 $100\%$ 的数据，$1\le n,m\le 1500$，$nm\ge 6$，$1\le a_{i,j}\le 8$。