cifre

Un indicator numeric este un dispozitiv de afişaj electronic destinat afişării unei cifre zecimale. Acesta conține 7 segmente notate cu a, b, c, d, e, f, g, ca în figura alăturată.

Afişarea unei cifre se face prin aprinderea unei combinații de segmente:

• Cifra 0: a, b, c ,d,e,f
• Cifra 1: b, c
• Cifra 2: a, b, d ,e, g
• Cifra 3: a, b, c ,d, g
• Cifra 4: b, c, f ,g
• Cifra 5: a, c, d ,f, g
• Cifra 6: a, c, d ,e, f, g
• Cifra 7: a, b, c
• Cifra 8: a, b, c, d, e, f, g
• Cifra 9: a, b, c, d, f, g

Cerință

Cunoscând un număr natural $N$ afișat cu ajutorul mai multor indicatoare numerice, să se scrie un program care determină:

1. Numărul de segmente aprinse pentru afișarea numărului $N$.
2. Numărul de numere distincte mai mari decât $N$, ce se pot forma prin aprinderea a cel puțin unui segment în plus față de cele utilizate pentru afișarea numărului $N$, fără a folosi alte indicatoare numerice și fără a stinge niciun segment dintre cele deja aprinse.

Date de intrare

Fișierul de intrare este cifre.in.

Pe prima linie a fişierului de intrare se găsește numărul natural $V$ a cărui valoare poate fi doar $1$ sau $2$.

Pe a doua linie a fișierului de intrare se găsește numărul natural $N$.

Date de ieşire

Fișierul de ieșire este cifre.out.

Dacă valoarea lui $V$ este $1$ atunci fişierul de ieşire va conţine pe prima linie un singur număr natural ce reprezintă numărul de segmente aprinse pentru afișarea numărului $N$.

Dacă valoarea lui $V$ este $2$ atunci fişierul de ieşire va conține pe prima linie un singur număr natural reprezentând numărul de numere distincte mai mari decât $N$, ce se pot forma prin aprinderea a cel puțin unui segment în plus, față de cele utilizate pentru afișarea numărului $N$, fără a folosi alte indicatoare numerice.

Restricţii şi precizări

• $10 \leq N \leq 10^{19}$
• $20\%$ din teste vor avea $V = 1$, iar $80\%$ din teste vor avea $V = 2$.

Exemplul 1

cifre.in

1
823

cifre.out

17

Explicație

$V = 1$, deci se rezolvă NUMAI prima cerință. $N = 823$.

Pentru afișarea cifrei $8$ s-au aprins $7$ segmente, pentru cifra $2$ s-au aprins $5$ segmente și pentru cifra $3$ tot 5 segmente. În total s-au aprins $17$ segmente.

Exemplul 2

cifre.in

2
823

cifre.out

5

Explicație

V = 2, deci se rezolvă NUMAI a doua cerință. $N = 823$.

Din cifra $8$ nu se mai pot obține alte cifre prin aprinderea de noi segmente.
Din cifra $2$ se poate obține cifra $8$ prin aprinderea de noi segmente.
Din cifra $3$ se pot obține cifrele $8$ și $9$ prin aprinderea de noi segmente.

Așadar, se pot obține $5$ numere mai mari ca $823$, și anume $828$, $829$, $883$, $888$, $889$.