该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

有一个N层的游戏机（如下图），它的最下方有 \(N+1\) 个洞，现有一个球从最上方落下。假设你知道每一个球在每个分岔口会往左走还是往右，告诉你 \(M\) 个字符，这些字符是“\(l\)”或“\(r\)”(小写)，分别表示左或右。现在要求你编程，从这 \(M\) 个字符中得知球是落入哪个洞。但是，这个机器偶尔也会出错，即“\(l\)”或“\(r\)”的个数是不可能的情况（比N多或少），就输出“\(error!\)”。

Fomat

Input

共2行，第一行为 \(N\)，第二行为 \(M\) 个字符。

Output

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

Sample1

Input

6
llrrlr

Output

4

Sample2

Input

6 
rrr

Output

error!

Hint

【数据范围】
对于100%的数据，\(0< N < 100\) , \(0 < M < 200\).