Sasha and Zeros

Time limit1sMemory limit1024 MB

Summary

Given k, count the zeros in k's decimal form that are not trailing zeros.

Level: Easy1 of 10
Topics: String, Implementation
Solved: No attempts yet

Problem

Sasha loves zeros very much. But zeros at the end of a number do not interest him. Leading zeros are of no interest to Sasha either, of course.

Sasha defines the beauty of a number as the count of zeros in its decimal notation, not counting zeros at the end of the number. The notation must not contain leading zeros. For example, the beauty of 100500 is 2.

For a given number $k$ , find its beauty according to Sasha.

Input

The input contains one number $k$ ( $1 \le k \le 10^9$ ).

Output

Output one number: the beauty of $k$ according to Sasha.

Examples1

Example 1
Input
```
100500
```
Expected output
```
2
```