#L42901. 最早出现的最大值位置

    ID: L42901 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M4M4第二学期M4-第29课函数最值与优化最高点和最低点在哪里最值与变化模型最值算法相关算法-最值维护算法-线性扫描课堂题

最早出现的最大值位置

最早出现的最大值位置

题目描述

n组(x,y)按x严格递增,求最大y及最早出现的x。

输入格式

第一行n;随后n行x、y。

输出格式

输出最大值、最早x。

样例

输入

4
0 5
1 8
2 8
3 3

输出

8 1