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ă.

Pe următoarele $N$ linii se află câte 2 numere naturale nenule $Xi$ , $Yi$ (1≤ $i$ ≤ $N$ )separate prin câte un spaţiu, reprezentând porturile între care navighează linia de croazieră $i$.

Pe următoarele $N$ linii se află câte $2$ numere naturale nenule $Xi$ , $Yi$ (1≤ $i$ ≤ $N$ )separate prin câte un spaţiu, reprezentând porturile între care navighează linia de croazieră $i$.

h2. Date de ieşire

h2. Restricţii

•	1 ≤ $A$ < $B$ ≤ 5000
•	1 ≤ $N$ ≤ 5000
•	1 ≤ $Xi$ ≤ $Yi$ ≤ 5000

•	$1$ ≤ $A$ < $B$ ≤ $5000$
•	$1$ ≤ $N$ ≤ $5000$
•	$1$ ≤ $Xi$ ≤ $Yi$ ≤ $5000$

•	Se garantează pentru fiecare set de date de intrare existenţa a cel puţin unei linii de croazieră care acoperă întreg traseul de la $A$ la $B$.

•	Pot să existe două sau mai multe linii de croazieră între aceleaşi porturi (cum se întâmplă în exemplul de mai jos cu liniile 1 şi 7).

•	Pot să existe două sau mai multe linii de croazieră între aceleaşi porturi (cum se întâmplă în exemplul de mai jos cu liniile $1$ şi $7$ ).

h2. Exemplu