#agc040a. [agc040_a]><

[agc040_a]><

問題文

長さ N1N-1 の文字列 SS が与えられます. SS の各文字は < または > です.

長さ NN の非負整数列 a1,a2,cdots,aNa_1,a_2,\\cdots,a_N は, すべての ii (1leqileqN11 \\leq i \\leq N-1) について次の条件をみたす時,良い非負整数列と呼ばれます.

  • Si=S_i= < のとき: ai<ai+1a_i<a_{i+1}
  • Si=S_i= > のとき: ai>ai+1a_i>a_{i+1}

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

制約

  • 2leqNleq5times1052 \\leq N \\leq 5 \\times 10^5
  • SS<> のみから成る長さ N1N-1 の文字列.

入力

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

SS

出力

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


入力例 1

<>>

出力例 1

3

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


入力例 2

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

出力例 2

28