* $0 ≤ z ≤ 1 000 000 000$
* *Se garantează că răspunsul este cel mult $10^18^$.*

table(subtasks). |_. # |_. Punctaj |_. Restrcţii |
| 1 | 4 | Graful este un lanţ (nu conţine niciun ciclu şi fiecare nod are grad cel mult $2$). |
| 2 | 6 | Graful este un arbore (nu conţine niciun ciclu). |
| 3 | 12 | $1 ≤ N ≤ 15$ |
| 4 | 25 | $1 ≤ N ≤ 1000$ |
| 5 | 38 | Graful este un ciclu (fiecare nod are grad $2$). |
| 6 | 15 | Restricţiile iniţiale. |

h2. Exemplu
table(example). |_. cactus.in |_. cactus.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

h2. Exemple
 
table(example). |_. cactus.in |_. cactus.out |_. Explicaţii |
| 6 6
  1 2 8
  1 3 2
  3 2 1
  1 4 3
  4 5 2
  2 6 4
| 80
| Se elimină muchia $(1 2)$.
|
| 12 14
  1 2 7
  2 3 3
  1 3 7
  3 4 2
  4 5 5
  5 6 10
  6 4 3
  4 7 4
  7 8 2
  8 9 5
  9 10 8
  10 11 1
  11 7 9
  10 12 3
| 787
| Se elimină muchiile $(1 2)$, $(5 6)$, $(9 10)$.
|

h3. Explicaţie
...

== include(page="template/taskfooter" task_id="cactus") ==