KK数圈圈

Tags:

Description

儿童节到啦，你是不是儿童呢，来验证一下吧！

8888=8

5693=2

1012=1

4444=0

0000=4

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

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

Input

第一行，n，代表下面的数字有n位（n<=1000000）

一个数字，n位。

Output

圈圈的个数

Samples

Hint

Author

Source