#agc040a. [agc040_a]><

[agc040_a]><

给定一个长度为 N1N-1 的字符串 SS,每个元素为 ><

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

  • Si=S_i = > ,则 ai>ai+1a_i>a_{i+1}

  • Si=S_i = < ,则 ai<ai+1a_i<a_{i+1}

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