テーマの背景

野菜ならもっと練習しろ，野菜は起きないと遊べない

タイトルの説明

高橋さんは父親の菜園を引き継いだ。今、彼は情報学オリンピックを学んでいるあなたを見つけて菜園の管理を助ける必要があります。

彼がやりたい操作は3つあります。

1.生産量 \(n\) のある野菜を栽培する。

2.現在最も生産量の高い料理を移動する。

3.現在最も生産量の高い料理を尋ねます。

入力フォーマット

1行目には整数\(M\)があり、操作があることを示しています。

次の\(2〜M＋1\)行目は、操作によって入力が異なる場合があります。

1.生産量 \(n\) のある野菜を栽培する。

2.現在最も生産量の高い料理を移動する。

3.現在最も生産量の高い料理を尋ねます。

出力フォーマット

現在最も生産量が多い料理の生産量を質問ごとに出力する。

サンプル #1

サンプル入力 #1

6
1 3
1 4
1 2
3
2
3

サンプル出力 #1

4
3

ヒント

野菜ならもっと練習しろ。
すべてのデータに対して、\(n<2000000000\)，\(10≤𝑀≤1000000\)。