题目描述

長さ $N-1$ の文字列 $S$ が与えられます． $S$ の各文字は < または > です．

長さ $N$ の非負整数列 $a_1,a_2,\cdots,a_N$ は， すべての $i$ ($1\ \leq\ i\ \leq\ N-1$) について次の条件をみたす時，良い非負整数列と呼ばれます．

• $S_i=$ < のとき： $a_i\ <\ a_{i+1}$
• $S_i=$ > のとき： $a_i\ >\ a_{i+1}$

良い非負整数列の要素の総和としてありうる最小の値を求めてください．

输入格式

入力は以下の形式で標準入力から与えられる．

$S$

输出格式

良い非負整数列の要素の総和としてありうる最小の値を出力せよ．

题目大意

给定一个长度为 $N-1$ 的字符串 $S$，每个元素为 > 或 <。

我们称一个长度为 $N$ 的非负整数序列 $\{a_n\}$ 为好的，当且仅当对于任意的 $1\le i\le N-1$，都满足以下条件：

• 若 $S_i =$ > ，则 $a_i>a_{i+1}$

• 若 $S_i =$ < ，则 $a_i<a_{i+1}$

定义一个好的序列的权值为序列中所有元素的和，求所有好的序列中可能的最小权值。

<>>

3

<>>><<><<<<<>>><

28

提示

制約

• $2\ \leq\ N\ \leq\ 5\ \times\ 10^5$
• $S$ は < と > のみから成る長さ $N-1$ の文字列．

Sample Explanation 1

$a=(0,2,1,0)$ は良い非負整数列であり， この場合の要素の総和は $3$ になります． 要素の総和が $3$ より小さい良い非負整数列は存在しません．