题目描述

给定一个长度为 $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$

输出格式

输出良好的非负整数列的元素之和可能取得的最小值。

样例 1

输入

<>>

输出

3

样例 2

输入

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

输出

28

说明/提示

限制

• $2 \leq N \leq 5 \times 10^5$
• $S$ 是仅由 < 和 > 组成的长度为 $N-1$ 的字符串。

样例解释 1

$a=(0,2,1,0)$ 是一个良好的非负整数列，此时元素之和为 $3$。不存在元素之和小于 $3$ 的良好非负整数列。

由 ChatGPT 4.1 翻译