{"raw_statement":[{"iden":"problem statement","content":"In Takahashi's mind, there is always an integer sequence of length $2 \\times 10^9 + 1$: $A = (A_{-10^9}, A_{-10^9 + 1}, ..., A_{10^9 - 1}, A_{10^9})$ and an integer $P$.\nInitially, all the elements in the sequence $A$ in Takahashi's mind are $0$, and the value of the integer $P$ is $0$.\nWhen Takahashi eats symbols `+`, `-`, `>` and `<`, the sequence $A$ and the integer $P$ will change as follows:\n\n*   When he eats `+`, the value of $A_P$ increases by $1$;\n*   When he eats `-`, the value of $A_P$ decreases by $1$;\n*   When he eats `>`, the value of $P$ increases by $1$;\n*   When he eats `<`, the value of $P$ decreases by $1$.\n\nTakahashi has a string $S$ of length $N$. Each character in $S$ is one of the symbols `+`, `-`, `>` and `<`. He chose a pair of integers $(i, j)$ such that $1 \\leq i \\leq j \\leq N$ and ate the symbols that are the $i$\\-th, $(i+1)$\\-th, $...$, $j$\\-th characters in $S$, in this order. We heard that, after he finished eating, the sequence $A$ became the same as if he had eaten all the symbols in $S$ from first to last. How many such possible pairs $(i, j)$ are there?"},{"iden":"constraints","content":"*   $1 \\leq N \\leq 250000$\n*   $|S| = N$\n*   Each character in $S$ is `+`, `-`, `>` or `<`."},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$N$\n$S$"},{"iden":"sample input 1","content":"5\n+>+<-"},{"iden":"sample output 1","content":"3\n\nIf Takahashi eats all the symbols in $S$, $A_1 = 1$ and all other elements would be $0$. The pairs $(i, j)$ that leads to the same sequence $A$ are as follows:\n\n*   $(1, 5)$\n*   $(2, 3)$\n*   $(2, 4)$"},{"iden":"sample input 2","content":"5\n+>+-<"},{"iden":"sample output 2","content":"5\n\nNote that the value of $P$ may be different from the value when Takahashi eats all the symbols in $S$."},{"iden":"sample input 3","content":"48\n-+><<><><><>>>+-<<>->>><<><<-+<>><+<<>+><-+->><<"},{"iden":"sample output 3","content":"475"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}