Biblioteca şcolii are un număr foarte mare de cărţi. Paginile cărţilor sunt numerotate cu numerele naturale consecutive începând de la pagina 1.
Fiecare carte are şi o etichetă pe care este scris un număr natural care reprezintă numărul total de cifre pe care editorii le-au folosit pentru numerotarea corectă a tuturor paginilor cărţii.
Din păcate, cărţile fiind vechi, pe unele etichete nu se mai poate citi numărul, iar din unele cărţi lipsesc pagini sau nu se mai poate citi numărul de pagină.
Cerinţă
Programul va rezolva une dintre următoarele două cerinţe:
1. Cunoscând numărul de pagini ale cărţii, să se determine numărul de cifre necesare pentru a numerota paginile acesteia, număr care trebuie scris pe eticheta cărţii.
2. Cunoscând numărul de pe eticheta cărţii, să se determine câte pagini trebuie să conţină cartea.
Date de intrare
Fişierul de intrare pagini.in conţine pe prima linie numărul natural c, reprezentând cerinţa (1 sau 2). Pe linia a doua a fişierului de intrare se găseşte un număr natural n. Dacă c=1, numărul n reprezintă numărul de pagini ale cărţii. Dacă c=2, numărul n reprezintă numărul de cifre de pe eticheta cărţii.
Date de ieşire
Fişierul de ieşire pagini.out va conţine o singură linie pe care va fi scris răspunsul corespunzător cerinţei c din fişierul de intrare. Dacă c=1, răspunsul va fi numărul de cifre necesar pentru numerotarea celor n pagini ale cărţii. Dacă c=2 răspunsul va fi numărul de pagini ce pot fi corect numerotate cu cele n cifre.
Restricţii
• 1 ≤ c ≤ 2
• 1 ≤ numărul de pagini ≤ 100000
• 1 ≤ numărul de cifre ≤ 488895
• Pentru datele de test există întotdeauna soluţie
Exemple
pagini.in
pagini.out
Explicaţii
1
22
35
Cerinţa 1: se cunoaşte numărul de pagini, se cere numărul de cifre necesare
Pentru a numerota 22 de pagini sunt necesare 35 de cifre (9+13*2)
2
59
34
Cerinţa 2: se cunoaşte numărul de cifre, se cere numărul de pagini
Dacă există 59 de cifre (corecte) cu ele se pot numerota 34 de pagini (9+50/2)