#D0767. 小红最爱的歌

小红最爱的歌

当前没有测试数据。

题目描述

小红有一个喜欢了 nn 年的歌手。在这 nn 年里,歌手每年会发布 mm 首作品。

小红对每首歌都有一个喜爱度(一个整数,可能为负数)。

他想知道:

  1. 每年(每一行)他最喜欢的是第几首?(如果有多首并列最高,输出最早出现的那一首的编号)
  2. 在这 nn 年里,他最喜欢的是哪一年的第几首?(同样,如果并列最高,输出最早出现的)

注意:歌曲越旧越有味道,所以喜爱度一样时,保留最早出现的那一首。

输入格式

第一行两个整数 nn 和 mm。

接下来 nn 行,每行 mm 个整数,表示当年每首作品的喜爱度。

输出格式

共 n+1n+1 行:

  • 前 nn 行:每行一个整数,表示这一年最喜欢的歌曲编号(从 11 开始)。
  • 最后一行:两个整数,表示最喜欢的歌曲是第几年的第几首。
3 4
5 8 8 6
8 7 9 9
10 10 5 2
2
3
1
3 1

数据规模与约定

对于 100%100\% 的数据,1≤n,m≤1001 \le n,m \le 100,喜爱度的绝对值不超过 10001000。