时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
Rolnan是个非酋,因此任何和概率相关的事情,他只想要保底。
在接下来的

天中,每天有

次抽奖机会。
用一个

的矩阵

来表示,则

表示第

天的第

次抽奖机会中,Rolnan中奖的可能性。
Rolnan只有一次抽奖机会,但是他又想最大化中奖可能性,首先他会选择其中的两天

来抽奖,Rolnan会选择

中的较大值

, 由于每个奖励Rolnan都想要,他会随机选择第

次来抽奖。
因为Rolnan是非酋,因此他希望能够最大化自己中奖的可能性,即要求选择两天

,使得

最大。
输入描述:
第一行两个整数
。
接下来
行,每行
个整数表示
。
输出描述:
输出两个整数
,表示选择的两天,使得结果最大。
如果存在多个解,输出字典序最小的组合
。
注意,Rolnan可以选择同一天,即
。
示例1
输入
复制
6 5
5 0 3 1 2
1 8 9 1 3
1 2 3 4 5
9 1 0 3 7
2 3 0 6 3
6 4 1 7 0
说明
对于样例1,选择
两天,这样
的最小值为3,该值为所有选择中的最大值。