题目描述

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

输入格式

输入文件共2行，第一行为n，第二行为m个字符。

输出格式

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

样例

6
llrrlr

4

4

6
rrr