Description

输入一组数字字符串，找出其中谷底的个数

Format

Input

输入一组数字字符串，如:"123123"

Output

找出字符串中谷底的个数，字符"1"所在的两个位置均构成谷底

Samples

123123

2

Limitation

1s, 1024KiB for each test case.