题目描述

作为一个精明的商人，你可以知道股票在未来一段时间内的变化，你想要知道选择哪 两支股票你将获得最大的收益。

收益是这样定义的，如果这支股票没有过去的价格，则收益为 $\red{0}$；否则它的收益是当前 的价格剪掉上一次的价格。如果收益相同，则输出 $\red{id }$小的。

输入格式

第一行为一个整数 $\red{n（}$$\red{2<=n<=100000）}$表示股票的个数。

接下来有 $\red{n }$行，表示每个股票的初始价格。

接下来会有一些操作：

$\red{1. }$格式为 $\red{id[}$空格$\red{]money，}$表示编号为 $\red{id }$的股票价格变为 $\red{money}$。

$\red{2. }$为一个单词’$\red{Report}$’，则表示询问当前收益最高的两个股票。

输入数据以‘$\red{EndOfCurrentCase}$’结尾。

输出格式

对应每个 $\red{Report，}$输出一行为两个整数，表示最优秀的两个股票的 $\red{id，}$收益大的在前， 若收益相同则 $\red{id }$小的在前。

样例

输入样例

4
10
20
30
40
1 100
2 90
3 80
4 70
Report
Report
2 60
Report
EndOfCurrentCase

输出样例

1 2
1 2
1 3