题目描述

一个有门禁的大楼，初始时里面没有人。

现在有一些人在进出大楼，每个人都有一个唯一的编号。现在有他们进出大楼的记录，但是有些被污染了，只能知道这里有一条记录，具体并不能知道。

一个人只有进大楼，才能出大楼，如果在大楼内，他必须先出去，才能再进来。

现在想知道这个记录是否错误，如果错误，请求出最早的错误在哪一行。

注释：人有无穷多个，记录中没有提到的人也可以进出大楼。

输入格式

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

$\text{I x}$，表示 $x$ 进入大楼。

$\text{O x}$，表示 $x$ 走出大楼。

$\text{?}$，表示不知道。

输出格式

如果没有错误，输出 $-1$。 否则输出第一行错误的位置。

样例1：

0

-1 

样例2：

1
O 1

1

样例3：

2
?
O 1

-1

样例4：

3
I 1
?
O 1

-1

样例5：

2
I 2
O 1

2

数据规模与约定

$0 \leq m \leq 5 \times 10^{5}$

$0 \leq x \leq 10^{5}$