* $1 ≤ N ≤ 10000$
* Nu este neaparat ca Ciob sa poata pleca din orasul in care aterizeaza.

* Se garanteaza ca exista solutie pentru datele de test.

h2. Exemplu
table(example). |_. ciob.in |_. ciob.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 10
1 10
10 3
1 7
10 2
2 9
9 8
1 4
2 6
1 5
3
2
3 2 12 1 -41 7 -102
1 10 150
2
1 1 -70
2 2 35 10 126
2
1 10 42
1 2 109
| 0 34 0 0 0 8 0 0 8 8 0

|
== include(page="template/taskfooter" task_id="ciob") ==