题目描述

博艾市有一个木材仓库，里面可以存储各种长度的木材，但是保证没有两个木材的长度是相同的。作为仓库负责人，你有时候会进货，有时候会出货，因此需要维护这个库存。有不超过 $10^5$ 条的操作：

• 进货，格式 1 Length：在仓库中放入一根长度为 $Length$（不超过 $10^9$）的木材。如果已经有相同长度的木材那么输出 Already Exist。
• 出货，格式 2 Length：从仓库中取出长度为 $Length$ 的木材。如果没有刚好长度的木材，取出仓库中存在的和要求长度最接近的木材。如果有多根木材符合要求，取出比较短的一根。输出取出的木材长度。如果仓库是空的，输出 Empty。

输入格式

第一行一个数 $m$ 代表操作次数。

接下来 $m$ 行，每行一次操作，格式如题目描述所示。

输出格式

对于每次操作，按照题目描述要求输出答案。

输入输出样例

输入 #1

7
1 1
1 5
1 3
2 3
2 3
2 3
2 3

输出 #1

3
1
5
Empty

20
1 14
1 5
1 12
2 5
2 7
1 16
1 11
1 20
2 4
2 17
1 17
1 10
1 17
2 7
2 19
1 1
1 6
1 14
2 6
2 7

5
12
11
16
Already Exist
10
20
Already Exist
6
1

20
1 72632
1 43488
1 8715
2 5760
2 14839
1 65601
1 95107
1 31593
2 39737
2 91541
1 75294
1 48239
1 41592
2 78676
2 98729
1 65541
1 85546
1 74618
2 6600
2 69602

8715
43488
31593
95107
75294
72632
41592
65601