Sa ne imaginam o retea formata din noduri situate în punctele de coordonate întregi, fiecare nod fiind unit prin bare paralele cu axele de coordonate de cele 4 noduri vecine. Un paianjen este plasat initial în originea sistemului de coordonate. La fiecare secunda, paianjenul se poate deplasa din nodul în care se afla în unul dintre cele 4 noduri vecine.

Scrieti un program care sa determine în câte moduri se poate deplasa paianjenul din pozitia initiala, într-o pozitie finala data, în timpul cel mai scurt.

Fisierul de intrare SPIDER.IN contine pe o singura linie abscisa si ordonata punctului final, separate prin spatiu:

În fisierul de iesire SPIDER.OUT se va afisa pe prima linie numarul de moduri determinat

• 0<x,y<= 80