【题目描述】
小新是一个筑基期的修仙者
在修仙界的智慧试炼中,小新遇到了了“灵序阵图”的挑战。这阵图由n层云阶与m条仙脉交织而成,每层云阶上铺满了蕴含灵力的数字珠,珠与珠间暗含天地秩序。
若每一层云阶上的数字珠皆能遵循“升仙之序”,即后珠灵力不弱于前珠,则此阵图便得“仙品”认证,视为“和谐仙阶”。
试炼赋予他们“灵脉换序”的仙术,仅可施展一次,选取两脉仙气,交换其位,以求重塑阵图之序。即便是已得仙品的阵图,亦需此术点化,以示对试炼之敬畏。
小新面对的是一个由 n 行 m 列构成的表格,每行都是一个整数序列。如果表格的每一行都是单调不降的,即序列中的每个元素都不小于它前面的元素,那么这个表格被认为是“好的”。
竞赛中,他们每次可以选择一个表格并尝试通过交换两列来改善表格的单调性。交换操作是唯一的,并且只能进行一次。
如果表格本来就是好的,他们也会选择交换第一列和第一列自己。即会输出1,1。
【输入格式】
对于表格,第一行两个正整数 n,m,分别表示表格的行数与列数。
接下来 n 行,每行 m 个正整数,表示这个表格。
【输出格式】
对于每个表格,单独输出一行,如果能通过上面描述的方式将其变为好的,输出对调的两列的编号;如果不能,输出 −1。
1<=n*m<=10^6