Start: Feb, 21, 2024 11:30:00
20240221模拟赛
End: Mar, 21, 2024 14:00:00
Time elapsed:
Time remaining:

zjy 的图书馆系统 1569

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission：17     AC：5     Score：100


Description

 zjy 的学校有一个图书馆，因为同学们都热爱学习！所以还书借书的人总是特别多。

众所周知，每个人借书是有期限的，如果超出了还书的时间还没有还，那么他就会被扣信誉分，这会影响到他下一次借书。

而 zjy 为学校设计了一个图书馆系统，每次有同学来还书的时候，就要先取号，此时他会获得一个唯一的编号 $i$，然后系统会自动计算出这位同学离还书的时间还有多久，从而计算出这位同学还书的紧急程度 $x$

而今天学校图书馆断网了！图书馆系统没有办法进行自动操作，只能由学校负责老师手动进行操作

 zjy 的图书馆系统支持以下六种不同的操作格式:

* `1 i x`，表示来了一位新的同学取号，他的编号为 $i$，还书的紧急程度为 $x$，需要将这位同学的信息加入到系统内
* `2`，表示学校负责老师选择当前还书紧急程度 *最小* 的同学，帮他还书，此时系统要输出这位同学的编号 `i`，并从系统中删除这位同学，如果此时系统中没有同学，则输出 `error`
* `3`，表示学校负责老师选择当前还书紧急程度 *最大* 的同学，帮他还书，此时系统要输出这位同学的编号 `i`，并从系统中删除这位同学，如果此时系统中没有同学，则输出 `error`
* `4 i x`，表示学校负责老师手动将编号为 $i$ 的同学的还书紧急程度修改为 `x`，题目保证这次修改一定存在编号为 `i` 的同学，并且 `x` 与其他同学的还书紧急程度都不同
* `5 i x`，表示学校负责老师手动将还书紧急程度为 `x` 的同学的编号修改为 `i`，题目保证这次修改一定存在紧急程度为 `x` 的同学，并且 `i` 与其他同学的编号都不同
* `6 i`，表示学校负责老师想要输出编号为 `i` 的同学的还书紧急程度，如果没有该同学，则输出 `error`
* `7 x`，表示学校负责老师想要输出还书紧急程度为 `x` 的同学的编号，如果没有该同学，则输出 `error`

题目保证所有同学的编号和还书紧急程度均不相同

Input


第一行，一个正整数 $n$，表示操作的数量。

接下来 $n$ 行，每行代表每次操作，每次操作的格式所代表的的含义都如题意所述

对于 $30\%$ 的数据，$1\leq n \leq 100$；

对于 $60\%$ 的数据，$1\leq n \leq 1000$；

对于 $100\%$ 的数据，$1\leq n \leq 10^5,1\leq op \leq 7,1\leq i \leq 10^5,1\leq x \leq 10^5$；


Output


输出若干行，按照操作的输入顺序依次给出应该给出的输出

P.S. 请注意需要输出的操作共有以下四种:`2 3 6 7`

Samples

input:
7 1 2 3 1 3 4 6 3 7 3 4 3 5 2 3
output:
4 2 2 3