HZNUOJ

KK数圈圈

Tags:
Time Limit:  1 s      Memory Limit:   256 MB
Submission:3250     AC:831     Score:82.15

Description

儿童节到啦,你是不是儿童呢,来验证一下吧!

8888=8

5693=2

1012=1

4444=0

0000=4

你能不能发现这些式子的特点呢?没错,就是计算数字里面的圈圈!

KK发现这个特点后很开心,觉得自己能很厉害,于是老薛就问他“你知道一个一百位的数字里有多少圈圈吗”。KK想了很久发现自己真的不会,所以他来求助你,你知道该怎么做吗?

Input

第一行,n,代表下面的数字有n位(n<=1000000)

一个数字,n位。

Output

圈圈的个数

Samples

input
4 8888
output
8
input
4 0694
output
3

Hint


Author

YU, Saikang

Source

2018春学期ACM通识课期末考试