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