Cifrul magic

Făt-Frumos a ajuns la castelul unde este prizonieră Ileana Cosânzeana. Pentru a o elibera, trebuie să deschidă o poartă grea de fier care este încuiată cu un lacăt cu cifru. Lângă poartă, pe o stâncă, el găsește o listă cu $N$ numere naturale scrise haotic.
Zâna Bună îi apare în vis și îi explică secretul: lacătul se deschide folosind anumite proprietăți ale numerelor de pe foaie. Mai mult, Zâna îi spune că dacă rotește foaia la $180°$, unele numere se transformă în alte numere, în timp ce altele devin ilizibile.
Cifrele care pot fi citite și după rotirea foii sunt:

• $0$, $1$ și $8$ (care rămân neschimbate);
• $6$ (care prin rotire devine $9$);
• $9$ (care prin rotire devine $6$).
  Orice număr care conține cel puțin o cifră din setul {$2$, $3$, $4$, $5$, $7$} devine ilizibil prin rotire. De asemenea, un număr valid prin rotire poate să își schimbe valoarea sau numărul de cifre (de exemplu, $600$ rotit devine $009$, deci numărul $9$).

Cerințe

Ajutați-l pe Făt-Frumos să determine:

1. Câte numere de exact $4$ cifre se aflau pe foaia inițială.
2. Câte numere de pe foaie, după ce sunt rotite la $180°$, sunt formate din exact $4$ cifre.
3. Cel mai mare număr de pe foaie care, prin rotire, rămâne identic cu el însuși.

Date de intrare

Fișierul cifru.in conține pe prima linie un număr natural $C$, reprezentând cerința care trebuie rezolvată. Pe a doua linie se află numărul natural $N$. Pe a treia linie se află cele $N$ numere naturale, separate prin câte un spațiu.

Date de ieșire

Fișierul cifru.out va conține un singur număr, reprezentând răspunsul la cerința $C$. Pentru cerința $3$, dacă nu există niciun astfel de număr, se va afișa $-1$.

Restricții și precizări

• $1 \leq N \leq 100 \ 000$;
• Numerele de pe foaie sunt numere naturale cuprinse între $0$ și $2 \ 000 \ 000 \ 000$;
• Pentru cerința $2$, un număr precum $1006$ rotit devine $9001$ (valid, $4$ cifre). Numărul $6000$ rotit devine $9$ (invalid, nu are $4$ cifre);

Exemplul 1

cifru.in

1
5
23 4500 1024 34 7645

cifru.out

3

Explicație

Numerele de $4$ cifre sunt $4500$, $1024$ și $7645$.

Exemplul 2

cifru.in

2
5
6889 2345 3456 21 1009

cifru.out

2

Explicație

$6889$ rotit este $6889$ (valid), $1009$ rotit este $6001$ (valid). Celelalte conțin cifre interzise sau nu au $4$ cifre după rotire.

Exemplul 3

cifru.in

3
6
1881 6009 8118 69 1001 4444

cifru.out

8118

Explicație

Numerele care rotite rămân la fel sunt $1881$, $8118$, $69$ și $1001$. Cel mai mare dintre ele este $8118$.