题目描述

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

如果对于所有的$i$（$1 \\leq i \\leq N-1$），满足以下条件的非负整数序列$a_1,a_2,\\cdots,a_N$称为good sequence：

• 如果$S_i=$ <：$a_i<a_{i+1}$
• 如果$S_i=$ >：$a_i>a_{i+1}$

找到可能的good sequence中元素之和的最小值。

约束条件

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

输入

输入通过标准输入给出，格式如下：

$S$

输出

找到可能的good sequence中元素之和的最小值。

示例输入 1

<>>

示例输出 1

3

$a=(0,2,1,0)$是一个元素之和为$3$的good sequence。不存在元素之和小于$3$的good sequence。

示例输入 2

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

示例输出 2

28