99142 - 寻找字母d

通过次数

90

提交次数

156

Time Limit : 1 秒
Memory Limit : 128 MB

输入一个字符串,寻找其中含有几个d。注意不区分大小写。小写的d和大写的D,都需要找出来。

Input

输入一个字符串,总长度读不超过20,不含有空格。

Output

输出其中含有字母d的个数

Examples

Input

123D

Output

1

Input

abcdefg

Output

1