* Dacă Antonio se află în sala $i$ vizionând un spectacol care se termină la momentul de timp $B$, acesta are în continuare două opţiuni:
** Poate rămâne în sala $i$, urmând să vizioneze după bunul său plac orice spectacol care începe la un moment de timp mai mare sau egal decât $B$.

** Poate pleca la momentul $B$ către oricare sală $j (i != j)$, ajungând în sala $j$ la momentul de timp $B + T$. Astfel, acesta poate viziona orice spectacol care rulează în sala $j$ şi are timpul de început mai mare sau egal cu $B + T$.

** Poate pleca la momentul $B$ către oricare sală $j (i diferit de j)$, ajungând în sala $j$ la momentul de timp $B + T$. Astfel, acesta poate viziona orice spectacol care rulează în sala $j$ şi are timpul de început mai mare sau egal cu $B + T$.

h2. Date de intrare