Start: Nov, 15, 2020 20:40:00
2020年秋季学期程序设计基础(C语言)第二次考试(补题)
End: Jan, 30, 2022 00:00:00
Time elapsed:
Time remaining:

KK数圈圈 2349

Time Limit:  1 s      Memory Limit:   256 MB
Submission:823     AC:325     Score:0

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