该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

数据结构设计

设计一个数据结构，支持如下操作：

• 插入一个数 \(x\)
• 删除一个数 \(x\)，如果不存在，就忽略这条指令。如果有多个相同的数，只删除一个。
• 输出大于 \(x\) 的最小的数，如果没有，输出"max"
• 输出小于 \(x\) 的最大的数，如果没有，输出"min"
• 输出最大值并删除，如果没有元素，忽略这条指令
• 输出最小值并删除，如果没有元素，忽略这条指令

所有指令结束后，从小到大输出数据结构中所有的数。

输入格式

第一行一个整数 \(n\)，表示操作数

接下来 \(n\) 行，每行如下 6 个之一：

1 x: 插入一个数 \(x\)
2 x: 删除 \(x\)，如果 \(x\) 不存在，忽略这条指令
3 x: 输出大于 \(x\) 的最小值，如果没有，输出"max"
4 x: 输出小于 \(x\) 的最大值，如果没有，输出"min"
5: 输出最大值，并删除，如果没有，忽略这条指令
6: 输出最小值，并删除，如果没有，忽略这条指令
    

输出格式

根据每条指令，输出相应的结果。

样例

输入：

10
1 3
1 5
1 6
3 4
4 5
1 10
2 5
5
6
1 8
    

输出：

5
3
10
3
6 8
    

数据范围与提示

对于 $100\%$ 的数据，$n=500000$，\(x\) 不超过 $10^5$。

样例