一个有门禁的大楼，初始时里面没有人。
现在有一些人在进出大楼，每个人都有一个唯一的编号。现在有他们进出大楼的记录，但是有些被污染了，只能知道这里有一条记录，具体并不能知道。
一个人只有进大楼，才能出大楼，如果在大楼内，他必须先出去，才能再进来。
现在想知道这个记录是否错误，如果错误，请求出最早的错误在哪一行。
注释：人有无穷多个，记录中没有提到的人也可以进出大楼。
第一行一个整数 mmm，表示共 mmm 条记录。接下来 mmm 行，每行一条记录。记录是以下三种之一:
I x，表示x进入大楼。
I x
O x，表示x走出大楼。
O x
?，表示不知道。
?
如果没有错误，输出 −1-1−1。
否则输出第一行错误的位置。
0
-1
1 O 1
1
2 ? O 1
3 I 1 ? O 1
2 I 2 O 1
2
0≤m≤5×1050 \leq m \leq 5\times 10^{5}0≤m≤5×1051≤x≤1051 \leq x \leq 10^{5}1≤x≤105