小红定义一个字符串的权值为：极长“连续段”的数量。所谓极长“连续段”，指尽可能长的一段字符全部相同的连续子串。例如，"1100111" 共有 3 个连续段："11"、"00" 和 "111"，所以权值为 3。 现在小红拿到了一个 01 串，小红希望你帮她求出所有子串的权值之和。 提示：总共有个子串。

输入描述:

第一行输入一个正整数  ，代表字符串的长度。第二行输入一个长度为  ，且仅由 '0' 和 '1' 两种字符组成的字符串。

输出描述:

一个正整数，代表所有子串的权值之和。