•	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$.

•	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$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).
h2. Exemplu