Background

聪明的小科跟小伙伴玩游戏，他准备了n个硬币（1<=n<=10^36）,把硬币随机反面，从第一个开始，把面相同的给一个小朋友，以此类推，问最后有多少小朋友能分得硬币？

比如有5个硬币分别是01011，就可以分给4个小朋友

Input

一行，硬币数量n

一行，n个用0或1，0，1代表硬币的正反面

Output

一行，获得硬币的小朋友数量

Samples

10
1101010011

7

Limitation

1s, 1024KiB for each test case.