h2. Date de intrare

Fişierul de intrare $nowhere-zero.in$ .... baga tu cum vrei datele de intrare.

Fişierul de intrare $nowhere-zero.in$ va contine pe prima linia $2$ numere naturale $N$ si $M$.
Urmatoarele $N$ linii vor avea fiecare $2$ valori reale ele reprezentand coordonatele celui de-al $i$-lea punct.
Urmatoarele $M$ linii vor contine $2$ numere intre $1$ si $N$ distincte semnificand faptul ca exista muchie intre cele puncte cu acei indici.

h2. Date de ieşire

În fişierul de ieşire $nowhere-zero.out$ ... si de iesire.
 

În fişierul de ieşire $nowhere-zero.out$ se vor afisa M randuri, cate una pentru fiecare muchie din input.
Fiecare rand trebuie sa fie de forma $x y z$ $1 ≤ z ≤ 5$ cu semnificatia ca se trimit z unitati flux de la punctul la x la punctul y prin muchie (x, y) in aceasta directie.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 100.000$
* $-1.000.000.000 ≤ X[i], Y[i] ≤ 1.000.000.000$

h2. Exemplu
table(example). |_. nowhere-zero.in |_. nowhere-zero.out |

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

| 4 5
0 1
2 2
2 0
3 1
1 2
1 3
2 3
2 4
3 4
| 2 3 2
3 1 1
3 4 1
1 2 1
4 2 1

|
h3. Explicaţie