근수 점수

요즘 K512에서는 '근수 게임'이라는 놀이가 큰 인기를 끌고 있다. 근수 게임은 주어진 문자열의 근수 점수를 빨리 계산해서 먼저 외치는 게임이다. 근수 점수는 문자열에 있는 모든 연속된 부분 문자열에 다음 규칙으로 점수를 더한 값이다.

1. 부분 문자열 $2$는 '근수'로 간주하며, 등장할 때마다 $1$점을 더한다.
2. 부분 문자열 $22$는 '근근수'로 간주하며, 등장할 때마다 $2$점을 더한다.
3. 연속된 $k$ $(k \ge 3)$개의 $2$로 이루어진 부분 문자열 $22 \ldots 2$는 '근근...근수'로 간주하며, 등장할 때마다 $k$점을 더한다.
4. 그 외 부분 문자열은 $0$점을 더한다.

'근근...근수'끼리는 서로 겹칠 수 있다. 예를 들어 $112223223$이라는 문자열에는 '근수'가 $5$번, '근근수'가 $3$번, '근근근수'가 $1$번 등장해 근수 점수가 $(1\times5) + (2\times3) + (3\times1) = 14$점이 된다.

근수는 근수 게임의 최강자 자리를 차지하려고, 문자열을 입력하면 그 근수 점수를 빠르게 구해 주는 프로그램을 작성하려 한다.

첫 번째 줄에 문자열의 길이 $N$ ($1 \le N \le 10^6$)이 주어진다.

두 번째 줄에는 길이 $N$의 문자열 $S$가 주어진다. 문자열은 모두 숫자로 이루어져 있으며, $0$으로 시작할 수 있다.

문자열 $S$의 근수 점수를 출력한다.