h2. Date de intrare

Fisierul de intrare $harta3.in$ contine pe prima linie numerele $N$ si $M$, cu semnificatia din enunt. Urmatoarele $M$ linii contin cate 3 numere X, Y si D. Pe ultima linie a fisierului de intrare se afla cele 2 puncte $A$ si $B$.

Fisierul de intrare $harta3.in$ contine pe prima linie numerele $N$ si $M$, cu semnificatia din enunt. Pe a doua linie se afla punctele $A$ si $B$. Urmatoarele $M$ linii contin cate $3$ numere $X, Y$ si $D$.

h2. Date de iesire

table(example). |_. harta3.in |_. harta3.out |
| 5 3

  1 3

  1 2 3
  2 4 1
  1 5 6

  1 3

| 0 3 1 4 6
|