== include(page="template/taskheader" task_id="ciob") ==

Undeva departe exista o tara a carei retea stradala are structura unui graf conex aciclic, orasele fiind reprezentate de noduri, iar strazile de muchii. Ministrul responsabil cu salubritatea din fiecare oras tocmai a aflat ca Ciob cel mic si rau va veni in inspectie. El va ateriza cu elicopterul intr-un oras si va parcurge un drum simplu (un drum pe parcursul caruia nu va vizita acelasi oras de mai multe ori). Ministrul nostru a reusit sa afle traseele posibile. Pentru un traseu se cunosc orasul in care aterizeaza Ciob si $2$ liste de orase. Prima lista contine orase din care Ciob ar trebui sa poata decola spre casa, iar a doua lista contine orase din care Ciob nu ar trebui sa poate decola.
Fiecare oras din tara are un grad de curatenie, iar gradul de multumire al lui Ciob la un moment dat este suma gradelor de curatenie a oraselor prin care a trecut. Orasele din cele $2$ liste au asociat un grad de libertate (daca un oras face parte din $2$ trasee distincte atunci el poate avea, in cele $2$ situatii, grade de libertate diferite). Se considera ca Ciob poate decola dintr-un oras daca gradul sau de multumire in momentul in care il tranziteaza este mai mare sau egal cu gradul de libertate al orasului. De asemenea, marele sef nu poate decola daca gradul sau de multumire este strict mai mic decat gradul de libertate al orasului, in momentul in care il viziteaza.

Undeva departe exista o tara a carei retea stradala are structura unui graf conex aciclic, orasele fiind reprezentate de noduri, iar strazile de muchii. Ministrul responsabil cu salubritatea din fiecare oras tocmai a aflat ca Ciob cel mic si rau va veni in inspectie. El va ateriza cu elicopterul intr-un oras si va parcurge un drum simplu (un drum pe parcursul caruia nu va vizita acelasi oras de mai multe ori). Ministrul nostru a reusit sa afle traseele posibile. Pentru un traseu se cunosc orasul in care aterizeaza Ciob si $2$ liste de orase. Prima lista contine orase din care Ciob ar trebui sa poata decola spre casa, iar a doua lista contine orase din care Ciob nu ar trebui sa poate decola. Fiecare oras din tara are un grad de curatenie, iar gradul de multumire al lui Ciob la un moment dat este suma gradelor de curatenie a oraselor prin care a trecut. Orasele din cele $2$ liste au asociat un grad de libertate (daca un oras face parte din $2$ trasee distincte atunci el poate avea, in cele $2$ situatii, grade de libertate diferite). Se considera ca Ciob poate decola dintr-un oras daca gradul sau de multumire in momentul in care il tranziteaza este mai mare sau egal cu gradul de libertate al orasului. De asemenea, marele sef nu poate decola daca gradul sau de multumire este strict mai mic decat gradul de libertate al orasului, in momentul in care il viziteaza.

Ministrul va cere sa ii spuneti ce grad de curatenie ar trebui sa aiba fiecare oras pentru a fi respectate toate restrictiile. Gradele de curatenie pot fi si negative (Ministrul manuieste exceptional ranga si tomberonul). Pentru a va ajuta el va mai dezvaluie $2$ proprietati ale traseelor posibile:
* daca $2$ trasee se intersecteaza, atunci unul este inclus in celalalt