#LQB0051. 共享充电宝

共享充电宝

题目描述:

某共享充电宝柜机共有 n 行,每行 m 个充电宝。行号和列号如下图所示:

用户扫描柜机上的二维码,扫码成功后柜机会自动弹出一个充电宝。其弹出规则如下:
1、优先弹出剩余电量最多的充电宝;
2、如果剩余电量最多的充电宝有多个,则优先弹出所在行号最小的充电宝,如果行号相同,则优先弹出所在列号最小的充电宝。
给定每个充电宝当前的剩余电量,如果当前有用户租借充电宝,请问第几行第几列的充电宝会弹出。例如:n = 3,m = 3;每个充电宝当前的剩余电量如下图所示:

按照弹出规则,第 2 行第 1 列的充电宝会弹出。

输入格式

第一行输入两个整数 n,mn,m,分别表示柜机中充电宝的行数和列数。
接下来 nn 行,每行输入 mm 个整数,第 ii 行第 jj 列的整数表示对应位置充电宝当前的剩余电量。
同一行整数之间以一个空格隔开。数据保证至少有一个充电宝的剩余电量大于 00

输出格式

输出两个整数,表示按照弹出规则弹出的充电宝所在的行号与列号,两个整数之间用一个空格隔开。

样例输入输出

样例输入1

3 3
80 0 75
100 90 100
78 100 50

样例输出1

2 1

数据范围与测试点说明

  • 1n201\le n\le 20
  • 1m201\le m\le 20
  • 00\le 剩余电量 100\le 100
  • 至少存在一个位置的剩余电量 >0>0

时间限制与内存限制

  • 时间限制:11
  • 内存限制:10241024 KiB