#M1L918. 被撕去的一行一列
被撕去的一行一列
被撕去的一行一列
题目描述
从 h 行 w 列的表 A 中恰好删掉一整行和一整列,剩余格子的相对顺序不变。给定剩下的表 B,找出被删行、列。可能有多组解释,选择行号最小、再列号最小的一组;没有解释则输出 -1。
输入格式
第一行 h、w;随后 h 行 A;再给 h-1 行、每行 w-1 个数的 B。
输出格式
有解输出原表被删行号、列号;无解输出 -1。
样例 1
输入
2 3
1 2 3
4 5 6
4 6
输出
1 2
说明
删除第一行、第二列后剩下 4、6。
样例 2
输入
2 2
1 1
1 1
2
输出
-1
说明
无论如何删除都不会留下 2。
数据范围
- 2≤h,w≤10;格内整数为 -10 至 10;下标从 1 开始。