有一段标号从 $-\infty$ 到 $+\infty$ 的序列 $A$，初始是 $A_i=0$。现在有一个人在 $0$ 位置，有一段操作序列 $s$，依次进行操作。

假设 $i$ 时刻这个人在位置 $p$，如果 $s_i$ 是 '+'，则将 $A_p$ 加 $1$，如果是 '-'，则减 $1$；如果是 '<' 则该人左移一格，否则是 '>' 则右移一格。

要求数出 $s$ 的所有连续子串中最终得到的 $A$ 与 $s$ 最终得到相同 $A$ 序列的个数。

数据范围 $|s|\le 250000$。