8201901 - 数字游戏(number)

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

25

提交次数

36

K同学向小P同学发送了一个长度为801字符串来玩数字游戏,小P同学想要知道字符串中究竟有多少个1

注意:01字符串是0或者1的字符串,如“101”(不含双引号)为一个长度为301字符串。

Input

只有一行,一个长度为801字符串s

对于20%的数据,保证输入的字符全部为0

对于100%的数据,输入只可能包含字符0和字符1,字符串长度固定为8

Output

只有一行,包含一个整数,即01字符串中字符1的个数。

Examples

Input

00010100

Output

2

Input

11111111

Output

8