Description

给你一个 $n$ 行 $m$ 列的矩阵，矩阵中每个位置的数值要么是 $1$ 要么是 $0$，请你求出是否存在不同的两列 $x,y$，使得对于所有满足条件的 $i,1\leq i\leq n$，都满足 $a_{i,x}=a_{i,y}$ ，如果有多种答案，请输出字典序最小的那一对。

例如 $1,3$ 列的元素都相同，$2,4$ 列的元素也都相同，由于 $(1,3)$ 的字典序小于 $(2,4)$ 所以输出 $1, 3$ 即可。

若不存在输出 -1

Format

Input

第一行输入两个整数 $n,m$

接下来 $n$ 行每行 $m$ 个空格隔开的数字。

Output

根据题目要求输出对应的内容。

Samples

3 5
1 1 1 0 1
0 0 0 1 0
1 1 0 0 0

1 2

Limitation

$1\leq n,m\leq 10^2,a_{i,j}\in (0,1)$