aproape

Time limit: 0.25s Memory limit: 16MB Input: aproape.in Output: aproape.out

Se dă un număr NN în baza 10. Un număr MM se numește aproape de NN dacă îndeplinește următoarele trei condiții:

  1. Are același număr de cifre cu NN.
  2. Reprezentarea în baza 10 diferă față de cea a lui NN în exact o poziție. Altfel spus, nu mai mult, nici mai puțin, o singură cifră diferă.
  3. Această cifră este fie cu 11 mai mică, fie cu 11 mai mare decât cifra corespunzătoare din NN.

De exemplu, să presupunem că N=1903N = 1903. Un exemplu de număr MM care este aproape de NN este 19131913, pentru că diferă (doar) cifra zecilor, iar diferența între 00 (cifra zecilor în NN) și 11 (cifra zecilor în MM) este 11. Numerele 19031903, 903903 și 18931893 nu sunt aproape de NN.

Cerință

Cunoscând numărul NN, să se scrie un program care determină:

  1. numărul de cifre ale acestui număr;
  2. numărul de numere aproape de NN;
  3. numărul de numere aproape de cel puțin un număr aproape de NN.

Date de intrare

Fișierul de intrare aproape.in conține pe prima linie un număr VV a cărui valoare poate fi doar 11, 22 sau 33, iar pe a doua linie numărul natural NN.

Date de ieșire

Dacă valoarea lui VV este 11, atunci fișierul aproape.out va conține pe prima linie un singur număr ce reprezintă numărul de cifre ale lui NN.

Dacă valoarea lui VV este 22, atunci fișierul aproape.out va conține pe prima linie un singur număr ce reprezintă numărul de numere aproape de NN.

Dacă valoarea lui VV este 33, atunci fișierul aproape.out va conține pe prima linie un singur număr ce reprezintă numărul de numere aproape de un număr aproape de NN.

Restricții și precizări

  • 0N<1 000 000 0000 \leq N \lt 1\ 000\ 000\ 000
  • Pentru teste în valoare de 20 de puncte avem V=1V = 1.
  • Pentru teste în valoare de 30 de puncte avem V=2V = 2.
  • Pentru teste în valoare de 50 de puncte avem V=3V = 3.
  • Aveți grijă să nu numărați vreun număr de mai multe ori!

Exemple

aproape.in

1
1903

aproape.out

4


aproape.in

2
1903

aproape.out

5

Numerele aproape de 19031903 sunt: 18031803, 19021902, 19041904, 19131913 și 29032903.

aproape.in

3
1903

aproape.out

15

Cele 15 numere sunt: 17031703, 18021802, 18041804, 18131813, 19011901, 19031903, 19051905, 19121912, 19141914, 19231923, 28032803, 29022902, 29042904, 29132913 și 39033903.

Log in or sign up to be able to send submissions!