h2. Cerinţă
Scrieţi un program care, pe baza traseelor liniilor de croazieră, să calculeze şi să afişeze numărul minim de abonamente necesare pentru a ajunge de la $A$ la $B$.

h2. Date de intrare
Fişierul de intrare $dunarea.in$ conţine pe prima linie trei numere naturale nenule $A$ , $B$ şi $N$ separate prin câte un spaţiu. $A$ şi $B$ reprezintă porturile între care se deplasează zilnic pescarul. $N$ este numărul de linii de croazieră.