镜像通行码

题目描述

某实验室的门禁系统用一串由 0 和 1 组成的通行码来校验身份。

若一段通行码把每个 0 都换成 1、把每个 1 都换成 0，再把整段倒过来，得到的仍是原来那一串，就称这段是镜像码。例如 0011、1010 是镜像码，0110 不是。

给定一条长度为 $N$ 的通行码，求它有多少个子串是镜像码。

输入格式

第一行一个正整数 $N$。

第二行一个长度为 $N$ 的字符串，仅由 0 和 1 组成。

输出格式

一行一个整数，表示镜像码子串的个数。

数据范围