Background

沈师的图书馆最近座位紧缺，希望你来设计一套图书馆座位预约系统。

Description

为了简化系统操作，现在只需要你完成以下两个操作即可：

1： 预约座位，如果座位已被占据返回NO,成功返回YES

2： 释放座位，不需要任何返回值。

Format

Input

第一行输入一个$n$,代表总操作数$(1\leq n \leq 500000)$。

接下来$n$行，每行会有两个数$c,op$。 $(0 \leq c \leq 50000),op \in \{ 1,2 \}$

$c$代表当前操作座位 $op$代表当前操作类型，

$op=1$:代表预约当前座位

$op=2$:代表释放当前座位

Output

对于每个$op=1$返回一行YES或者NO

Samples

6
1 1
1 2
1 1
1 1
1 2
0 1

YES
YES
NO
YES

Limitation

1s, 1024KiB for each test case.