== include(page="template/taskheader" task_id="sarpe2") ==

HM are o matrice de $NxN$ elemente şi un vector de $M$ elemente distincte. El doreşte să potrivească vectorul peste matrice ca şi cum acesta ar fi un şarpe: alege o pozitie $(x, y)$ pentru începutul vectorului şi apoi potriveşte restul elementelor ducându-se în oricare dintre cele opt elemente adiacente ale poziţiei curente (bineînteles fără a ieşi din matrice).

HM are o matrice de $NxN$ elemente şi un vector de $M$ elemente distincte. El doreşte să potrivească vectorul peste matrice ca şi cum acesta ar fi un şarpe: alege o pozitie ($x$, $y$) pentru începutul vectorului şi apoi potriveşte restul elementelor ducându-se în oricare dintre cele opt elemente adiacente ale poziţiei curente (bineînteles fără a ieşi din matrice).

HM ar dori să ştie în câte moduri poate potrivi vectorul peste matricea dată.
h2. Date de intrare

6655