该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给定一个十进制正整数n，写下1到n的所有整数，然后数一下其中出现数字“1”的个数。

例如当n=12时，写下1，2，3，4，5，6，7，8，9，10，11，12，这样出现了5个1。

Input Format

一个正整数n。1<=n<=10000

Output Format

10

2

Source