Editing 2903 - Smartphone 1


= Cerința =
Toată lumea cunoaște modelul de deblocare a telefoanelor sub formă de o tablou cu <code>3</code> linii și <code>3</code> coloane. Se pot trasa diferite modele de deblocare, dintr-un punct putând merge la oricare vecin al lui. (Sunt maximum <code>8</code> vecini de exemplu pentru punctul din mijloc și <code>3</code> vecini pentru un punct din colț).

Dacă numerotăm punctele ca mai sus, fiecărui model de deblocare îi corespunde un număr cu cifrele de la <code>1</code> la <code>9</code>, cifrele numărului fiind în ordinea în care sunt parcurse punctele. De exemplu, numărul <code>98569</code> și <code>42536</code> corespunde unor modele de deblocare, iar numerele <code>98365</code> și <code>1223</code> nu corespund unor astfel de modele (în numărul <code>98365</code> cifrele <code>8</code> și <code>3</code> nu se învecinează, iar în <code>1223</code> cifra <code>2</code> apare pe două poziții consecutive).

Dându-se <code>n</code> numere naturale cu toate cifrele nenule, să se determine câte dintre ele corespund unui model de deblocare.

= Date de intrare =
Fișierul de intrare <code>smartphone1.in</code> conține pe prima linie numărul <code>n</code>, iar pe a doua linie <code>n</code> numere naturale separate prin spații.

= Date de ieșire =
Fișierul de ieșire <code>smartphone1.out</code> va conține pe prima linie numărul <code>C</code>, reprezentând valoarea cerută.

= Restricții și precizări =

* <code>1 ≤ n ≤ 1000</code>
* cele <code>n</code> numere date au cel puțin una și cel mult nouă cifre nenule
* în tabloul dat, două cifre se învecinează pe linie, coloană sau diagonală;

= Exemplu: =
<code>smartphone1.in</code>
 4
 98569 42536 98365 1223
<code>smartphone1.out</code>
 2

== Încărcare soluție ==