题目描述

我们称 <<>> 或 <<…>> 为一个神奇的括号对。 给定一个长度为 $n$ 的且由 <,>组成的字符串 $S$, 问共有多少对神奇的括号对。

例如：><<<><>><>> 这个字符串里会产生多少个神奇的括号对呢？

1. ><<<><>><>>
    ^^   ^^
2. ><<<><>><>>
    ^^      ^^
3. ><<<><>><>>
     ^^  ^^   
4. ><<<><>><>>
     ^^     ^^

共计 $4$ 对神奇的括号。

输入格式

输入一个字符串 $S$

输出格式

输出一个正整数,表示神奇的括号对的数量

><>><<>><>>

2

样例解释说明

1.><>><<>><>>
      ^^^^   
2.><>><<>><>>
      ^^   ^^

共计 $2$ 对

数据规模与约定

对于 $100\%$ 的数据，$2 \le n \le 10^5$。