← 返回题目列表

AtCoder · icpc2015autumn_d

D. 线路噱头

中文机器翻译题面 查看原题

问题陈述

你正面临着一个游戏的线性噱头。 它由连续的 $N$ 个面板组成,每个面板都显示一个向右或向左箭头。

你可以从任何面板进入这个噱头。 一旦你登上面板,你将被迫按照面板上显示的箭头方向移动,面板将立即被移除。 你继续朝相同的方向移动,直到到达另一个面板,如果你到达一个面板,你就转向(或保持)面板上箭头的方向。您通过的面板也将被删除。 你重复这个过程,当你当前的方向没有面板时,你就摆脱了这个噱头。

例如,当噱头是下面的图像并且你首先进入左起第二个面板时,你的动作如下。

  • 向右移动并拆下第二个面板。
  • 向左移动并拆下第三个面板。
  • 向右移动并拆下第一个面板。
  • 向右移动并拆下第四个面板。
  • 向左移动并拆下第 5 个面板。
  • 摆脱噱头。

你有一个带有 $N$ 面板的噱头。 计算摆脱噱头后移除面板的最大数量。


输入

输入由两行组成。第一行包含一个整数 $N$ ($1 \leq N \leq 100{,}000$),它代表装置中面板的数量。第二行包含长度为$N$的字符串$S$,由'>'或'<'组成。 $S$ 的第 $i$ 个字符对应于左侧第 $i$ 个面板上的箭头方向。 '<'和'>'分别表示左方向和右方向。

输出

输出摆脱噱头后移除面板的最大数量。



示例输入 1

7
>><><<<

样本输入 1 的输出

7

示例输入 2

5
>><<<

样本输入 2 的输出

5

示例输入 3

6
><<><<

样本输入 3 的输出

6

示例输入 4

7
<<><<>>

样本输入 4 的输出

5