#icpc2015autumnd. [icpc2015autumn_d]Line Gimmick

[icpc2015autumn_d]Line Gimmick

题目描述

您面前有一个线性的游戏机关。它由一排NN个面板组成,每个面板上显示一个向左或向右的箭头。

您可以从任何一个面板开始进入这个机关。一旦您站在一个面板上,就必须按照面板上显示的箭头的方向移动,并且该面板将立即被移除。您保持沿着相同的方向移动,直到达到另一个面板。如果您到达一个面板,您将按照面板上的箭头方向转向(或保持原样)。您经过的面板也会被移除。您重复这个过程,直到当前方向上没有面板时,您离开游戏机关。

例如,当机关是如下图所示的情况,您首先从最左边的第2个面板开始,您的移动如下:

  • 向右移动并移除第2个面板。
  • 向左移动并移除第3个面板。
  • 向右移动并移除第1个面板。
  • 向右移动并移除第4个面板。
  • 向左移动并移除第5个面板。
  • 离开游戏机关。

图D-1

给定一个有NN个面板的游戏机关,请计算您离开机关时移除的最大面板数。


输入

输入由两行组成。第一行包含一个整数NN1N100,0001 \le N \le 100{,}000),表示游戏机关中面板的数量。第二行包含一个长度为NN的字符串SS,它由'>'和'<'组成。SS的第ii个字符对应于从左边数第ii个面板上的箭头的方向。'<'表示向左,'>'表示向右。

输出

输出您离开机关时移除的最大面板数。


示例输入1

7
>><><<<```

### 示例输入1的输出

```plain
7```

---

### 示例输入2

```plain
5
>><<<```

### 示例输入2的输出

```plain
5```

---

### 示例输入3

```plain
6
><<><<```

### 示例输入3的输出

```plain
6```

---

### 示例输入4

```plain
7
<<><<>>```

### 示例输入4的输出

```plain
5```