问题描述 |
---|
青蛙公主把许多青蛙关进了 m 行 m 列的房间里,每个房间里都关了一定数量的青蛙。 青蛙公主喜欢看到每行以及每列房间的青蛙数量都相等,认为这样的安排才完美。 青蛙公主花了一整天时间才把每个房间的青蛙数量调整到了完美状态,可是一个邪恶的巫师把某两个房间的青蛙数量对调了。 希望你能帮青蛙公主找到这两间房间。 |
输入描述 |
一个正整数 n,表示有 n 组案例。 每组案例首先是一个正整数 m,然后是 m 行 m 列个正整数,表示每个房间里青蛙的数量。(m ≤ 1000) 保证每组案例都有唯一解,每组案例中所有青蛙的总数不会超过 int 范围。 n 组案例中房间总和不会超过 1e6。 |
输出描述 |
针对每组案例,输出两个数字,表示这两间被对调的房间的编号,中间用空格相隔,然后换行。 房间的编号自上而下,自左向右从 1 开始,到 m * m 结束,例如第一行的房间编号为 1 ~ m。 |
样例输入复制样例 |
1 3 1 2 3 2 3 1 2 1 3 |
样例输出 |
7 9 |
相关 |