训练营设备统计

题目描述

实验室中有 $n$ 台设备，每台设备都会进行 $m$ 轮检测。

第 $i$ 台设备在第 $j$ 轮检测中的信号强度记为 $a_{i,j}$。

如果 $a_{i,j}=0$，表示第 $i$ 台设备在第 $j$ 轮没有产生有效信号。

现在，对于每一台设备，你需要完成两件事：

1. 找出这台设备信号强度最大的是第几轮检测；

2. 统计在这轮检测之前，有多少轮检测产生了有效信号，并且信号强度小于最大信号强度。

保证对于每一台设备，不会出现两轮检测的信号强度相同且同时为最大值。
同时保证每一台设备至少有一轮检测产生了有效信号。

输入格式

第一行输入两个整数 $n,m$，分别表示设备数量和检测轮数。

接下来 $n$ 行，每行 $m$ 个整数。
第 $i$ 行第 $j$ 个整数表示第 $i$ 台设备在第 $j$ 轮检测中的信号强度 $a_{i,j}$。

输出格式

输出共 $n$ 行。

第 $i$ 行输出两个整数：

• 第一个整数表示第 $i$ 台设备信号强度最大的是第几轮检测；

• 第二个整数表示在这轮检测之前，有多少轮检测产生了有效信号，并且信号强度小于最大信号强度。

样例输入 #1

3 5
0 1 0 3 2
0 0 1 0 0
1 1 3 4 5

样例输出 #1

4 1
3 0
5 4

样例说明

第一台设备的检测记录为：

0 1 0 3 2

最大信号强度出现在第 $4$ 轮，强度为 $3$。
在第 $4$ 轮之前，只有第 $2$ 轮产生了有效信号，且强度小于 $3$，因此输出 4 1。

第二台设备的检测记录为：

0 0 1 0 0

最大信号强度出现在第 $3$ 轮。
在此之前没有有效信号，因此输出 3 0。

第三台设备的检测记录为：

1 1 3 4 5

最大信号强度出现在第 $5$ 轮。
在此之前 $4$ 轮都产生了有效信号，且强度都小于 $5$，因此输出 5 4。

数据范围

对于 $100\%$ 的数据，保证：$1\le n,m\le10^6$，$1\le n\times m\le10^6$，$0\le a_{i,j}\le10^9$。

保证每一行不存在两个元素相同且同时为最大值。
保证不存在某一行全部为 $0$。