#icpc2015autumnd. [icpc2015autumn_d]Line Gimmick
[icpc2015autumn_d]Line Gimmick
题目描述
您面前有一个线性的游戏机关。它由一排个面板组成,每个面板上显示一个向左或向右的箭头。
您可以从任何一个面板开始进入这个机关。一旦您站在一个面板上,就必须按照面板上显示的箭头的方向移动,并且该面板将立即被移除。您保持沿着相同的方向移动,直到达到另一个面板。如果您到达一个面板,您将按照面板上的箭头方向转向(或保持原样)。您经过的面板也会被移除。您重复这个过程,直到当前方向上没有面板时,您离开游戏机关。
例如,当机关是如下图所示的情况,您首先从最左边的第2个面板开始,您的移动如下:
- 向右移动并移除第2个面板。
- 向左移动并移除第3个面板。
- 向右移动并移除第1个面板。
- 向右移动并移除第4个面板。
- 向左移动并移除第5个面板。
- 离开游戏机关。
给定一个有个面板的游戏机关,请计算您离开机关时移除的最大面板数。
输入
输入由两行组成。第一行包含一个整数(),表示游戏机关中面板的数量。第二行包含一个长度为的字符串,它由'>'和'<'组成。的第个字符对应于从左边数第个面板上的箭头的方向。'<'表示向左,'>'表示向右。
输出
输出您离开机关时移除的最大面板数。
示例输入1
7
>><><<<```
### 示例输入1的输出
```plain
7```
---
### 示例输入2
```plain
5
>><<<```
### 示例输入2的输出
```plain
5```
---
### 示例输入3
```plain
6
><<><<```
### 示例输入3的输出
```plain
6```
---
### 示例输入4
```plain
7
<<><<>>```
### 示例输入4的输出
```plain
5```