В новой версии знаменитой игры Пинбол одним из элементов игрового поля является последовательность из n бамперов, пронумерованных от 1 до n. Всего есть два типа бамперов, обозначаемых символами '<' и '>'. Если на бампер номер i попадает шарик, то он выбрасывается направо (в позицию i + 1), если бампер имеет тип '>', либо налево (в позицию i - 1), если бампер в позиции i имеет тип '<'. В случае если соответствующей позиции не существует, то есть i - 1 < 1 или i + 1 > n, шарик падает с игрового поля.

В зависимости от того, на какой из бамперов шарик упадёт в начале игры, он либо в какой-нибудь момент упадёт и покинет игровое поле, либо будет прыгать по нему бесконечно. Для заданной последовательности типов бамперов вычислите количество позиций, таких что, начав с соответствующих бамперов, шарик когда-нибудь покинет игровое поле.