Cerință

Pentru a se numerota paginile unei cărți s-au folosit n cifre. Câte pagini are cartea?

Date de intrare

Programul citește de la tastatura numărul natural n.

Date de ieșire

Programul afișează pe ecran numărul p, reprezentând numărul de pagini ale carții.

Restricții și precizări

• 1 ≤ n ≤ 1.000.000
• pentru fiecare test exista soluție.
• numerotarea paginilor se face de la 1.

Exemplu

Intrare

1791

Ieșire

633

Explicație

Cu 1791 de cifre s-au numerotat 633 de pagini.

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,j=1,h=10,nr=0;
    cin>>n;
    for(int i=1;i<=n;i+=j)
    {
        nr++;
        if(nr==h-1)
        {
            j++;
            h=h*10;
        }
    }
    cout<<nr;
    return 0;
}