题目描述

希蒙非常喜欢看比赛，非常的紧张刺激。不同的比赛有不同的规则，比如有三局两胜制，称为BO3；还有五局三胜制，称为BO5。在BO3中，如果先输一局，再连胜两局，这种让1追2或者在BO5中，先输两局，再连胜三局，让2追3都是特别让人兴奋的时刻，我们把这个时刻叫做绝地翻盘时刻。

现在希蒙去看了一个系列赛，这个系列赛有很多场比赛，希蒙在观看两个队的比赛时，会记下两个队的得分情况，为了不把计分弄得太复杂，他以记分牌左边的队来作为主队，主队赢了记作1，输了记作0，希蒙在两个队伍决出胜负前，不会去记录其他队伍的比赛情况。

一天的比赛结束了，希蒙想回家去统计今天一共有多少绝地翻盘时刻，结果粗心的希蒙发现他在统计的时候，忘了加标点符号了，现在面对一长串的由0和1组成的字符串，希蒙不知所措。

现在请你帮助希蒙统计一下，主队一共有多少个绝地翻盘时刻？

输入格式

第一个行输入一个整数，3或者5，3表示比赛是3局2胜，5表示比赛是5局3胜。

第二行包含一个由字符0和1组成的非空字符串。字符串的长度不超过1000。

输出格式

一个整数，表示主队绝地翻盘时刻的数量。

样例

输入样例

3
00011011

输出样例

2

样例解释

前面2位00表示主队以0：2输掉了比赛

第3位到第5位的011表示主队，先输1局，连胜2局，让1追2

第6位到第8位的011表示主队，先输1局，连胜2局，让1追2

所以最终输出2