题目描述

给定一个十进制正整数 n（1 ≤ n ≤ 1,000,000,000），数一下其中出现的数字“1”的个数。

例如当 n = 2 时，这样出现了 0 个“1”；当 n = 11 时，这样出现了 2 个“1”。

输入格式

正整数 n（1 ≤ n ≤ 1,000,000,000）。

输出格式

一个正整数，即“1”的个数。

样例

输入样例

12

输出样例

1

数据范围与提示