Egy titkosszolgálatnak $N$ db számítógépe van, melyek közül néhányat kétirányú adatátvitelt biztosító kábelek kötnek össze, melyekből legfeljebb $M$ db van. Az $i$-edik kábelnek öt fontos tulajdonsága van: $a_i$, $b_i$, $t_i$, $x_i$, $y_i$, mely azt jelenti, hogy az $a_i$ és $b_i$ sorszámú számítógépek között egy információcsomag átküldése $t_i$ időbe telik. Hogy biztonságosabbá tegyék a rendszert a hackertámadásokkal szemben, felváltva $x_i$ ideig engedélyezik, majd $y_i$ ideig megtiltják az adatátvitelt az $i$-edik kábelen. Kezdetben minden kábelen engedélyezve van az adatátvitel. Két számítógép között csak akkor küldhetünk át egy információcsomagot, ha a küldéstől a megérkezésig minden időpillanatban engedélyezve van az adott kábelen az adatátvitel. A $K$-adik számítógépről szeretnénk egy csomagot küldeni a $V$-edik számítógépre. Adjuk meg, hogy a csomag leghamarabb mikor érhet oda.
Standard bemenet: az első sor tartalmazza a számítógépek $N$ számát, a kábelek $M$ számát, valamint a $K$ és $V$ számítógépsorszámokat. Ezután $M$ sor következik, ahol az $i$-edik sor tartalmazza az $a_i$, $b_i$, $t_i$, $x_i$, $y_i$ számokat ebben a sorrendben.
Standard kimenet: adjuk meg, hogy leghamarabb mikor juthat el egy információcsomag a $K$-adik számítógépről a $V$-edik számítógépre. Ha nem juttatható el az információcsomag, akkor -1-et írjunk ki.
Példa: