_Eşti într-un tărâm necunoscut, care are $N$ oraşe. Unele oraşe sunt sărace, altele sunt bogate, însă $K$ dintre ele conţin relicve valoroase. Ce va trebui să faci este să "restitui" toate relicvele, în numele **Ludai România**. Poţi să proneşti din orice oraş doreşti şi poţi să te opreşti în orice oraş doreşti, însă o dată ce vei intra într-un oraş, **fii sigur că nu vei mai putea ajunge vreodată înapoi (în viaţă)**. Alege-ţi calea în mod înţelept!_

Alături de fiecare dintre cele $T$ enunţuri pe care Mefisto se pare că nu s-a obosit să le facă să pară câtuşi de puţin diferite, se află ataşată câte o descriere a tărâmului, relicvelor şi drumurilor accesibile între oraşe, într-un format identic cu cel din fişierul $pang.in$. Pentru simplitate, relicvele sunt identificate de oraşul în care se află.

Alături de fiecare dintre cele $T$ enunţuri pe care Mefisto se pare că nu s-a obosit să le facă să pară câtuşi de puţin diferite, se află ataşată câte o descriere a tărâmului, relicvelor şi drumurilor directe între oraşe, într-un format identic cu cel din fişierul $pang.in$. Pentru simplitate, relicvele sunt identificate de oraşul în care se află.

Cum Faust nu e tocmai un neiniţiat la şiretlicurile lui Mefisto, acesta observă că, în unele dintre teste, călătoria este una imposibilă! Cu toate acestea, datele sunt atât de imense, încât este foarte rapid copleşit de dificultatea probei. Ajută-l pe Faust să treacă toate probele de interviu, scriind câte o "foaie ajutătoare" pentru acesta! Mai exact, pentru fiecare dintre cele $T$ probe, lui Faust i-ar plăcea să ştie dacă cerinţa din ziua respectivă este una posibilă şi, în caz afirmativ, să ştie în ce ordine să pornească în căutarea relicvelor. Astfel va putea, în sfârşit, să îşi retrăiască tinereţea (căci meseria de filosof nu i-a adus prea multe beneficii până acum).