h2. Date de intrare

Fişierul de intrare $dist3.in$ va conţine pe prima sa linie numărul $N$, reprezentând numărul de puncte. Urmează $N$ linii, fiecare conţinând câte o pereche de numere întregi $X[i], Y[i]$, reprezentând coordonatele punctelor.

Fişierul de intrare $dist3.in$ va conţine pe prima sa linie numărul $N$, reprezentând numărul de puncte. Urmează $N$ linii, fiecare conţinând câte o pereche de numere întregi $(X[i], Y[i])$, reprezentând coordonatele punctelor.

h2. Date de ieşire

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

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

|

| 4
0 0
6 1
5 5
6 6
|
1

h3. Explicaţie

...

Ruta $1 -> 2 -> 4$ are costul $1 + 0 = 1$.

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