No submission language available for this problem.

Background

Special for beginners, ^_^

Description

题面后面要改

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

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

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

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

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

Format

Input

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

I x，表示 x 进入大楼。

O x，表示 x 走出大楼。

?，表示不知道。

Output

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

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

Samples

0

-1

3
I 1
?
O 1

-1

2
I 2
O 1

2

Limitation

1s, 1024KiB for each test case.

数据范围：

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

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