Задача K. Rock by rock

Автор:А. Лепёха   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:512 Мб
Выходной файл:Стандартный выход  

Условие

Братья Боба и Абоба решили поиграть в известную им с детства игру. В этой игре перед игроками в ряд выложено n камней. Каждый камень может быть маленьким или большим. В свой ход игрок должен взять самый левый камень в ряду и выполнить одно из двух действий:

  1. Ударить камень о землю, тем самым разбив его.
  2. Ударить камень о ближайший камень справа. В таком случае возможно два исхода:
    • Если размеры камней совпадают, то оба камня разбиваются.
    • Если один камень большой, а другой маленький, то в результате удара большой камень сколется и станет маленьким, а маленький разобьется. Таким образом, вместо двух камней останется только один маленький камень.

После этого ход переходит к другому игроку. Выигрывает тот игрок, который своим ходом разобьет последний камень (или последние два камня).

Требуется написать программу, которая определит, кто из братьев выиграет, если первым ходит Абоба.

Формат входных данных

Входные данные содержат первой строке целое число n — количество камней в ряду.

Во второй строке содержится n символов через пробел, символ «l» обозначает большой камень, а символ «s» — маленький камень.

Формат выходных данных

Выходные данные должны содержать Aboba, если выиграет Абоба, либо Boba в противном случае.

Ограничения

1 ≤ n ≤ 105

Примеры тестов

Стандартный вход Стандартный выход
1
4
l s l s
Boba
2
2
l s
Boba

0.143s 0.025s 15