第一行一个整数 $m$，表示共 $m$ 条记录。
接下来 $m$ 行，每行一条记录。
记录是以下三种之一:

• I x，表示x进入大楼。

• O x，表示x走出大楼。

• ?，表示不知道。

如果没有错误，输出 $-1$。

否则输出第一行错误的位置。

样例输入 1

0

样例输出 1

-1

样例输入 2

1
O 1

样例输出 2

1

样例输入 3

2
?
O 1

样例输出 3

-1

样例输入 4

3
I 1
?
O 1

样例输出 4

-1

样例输入 5

2
I 2
O 1

样例输出 5

2

0≤m≤5×1050 \leq m \leq 5\times 10^{5}0≤m≤5×10​5​​
1≤x≤1051 \leq x \leq 10^{5}1≤x≤10​5​​