#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 开始。