1773 - Oliver的游戏
Description

Oliver最近迷上了一个赌博游戏。有一个N层的游戏机(如下图),它的最下方有N+1个洞,现有一个球从最上方落下,如果你猜中了它是落的哪个洞,那你就赢了。Oliver就向哆啦A梦借了个机器,它能知道下一个球在每个分岔口会往左走还是往右.它会告诉你M个字符,这些字符是“l”或“r”(小写),分别表示左或右。现在要求你编程,从这M个字符中得知球是落入哪个洞。但是,这个机器偶尔也会出错,即“l”或“r”的个数是不可能的情况(比N多或少),就输出“error!”(不含引号)。


Input

共2行,第一行为N,第二行为M个字符。

Output

共一行,如果是可能的,就输出洞的序号,如果不可能,就输出“error!”(不含引号)。

Examples

Input

6
llrrlr

Output

4

Input

6
rr

Output

error!
Hint

对于50%的数据,0<N<50,0<M<50.

对于100%的数据,0<N<100,0<M<200.


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 14
通过次数 9