Fişierul intrare/ieşire:	cutremur.in, cutremur.out	Sursă	Concursul National de Informatica "Adolescent Grigore Moisil" 18
Autor	George Marcus	Adăugată de	AGMInformatica •AGMinformatica
Timp execuţie pe test	0.5 sec	Limită de memorie	16384 kbytes
Scorul tău	N/A	Dificultate	2/5

Cutremur

Dupa ce a baut un Guinness in Valea Regilor, Georgel a trecut la probleme cu adevarat serioase. Problema suna astfel:

Fie N bile plasate intr-o grila infinita, fiecare intr-o celula distincta. Bila i se afla initial in celula (x_i, y_i). Vom muta fiecare bila i la o distanta de d_i celule intr-una dintre directiile stanga, dreapta sau jos. Gasiti o modalitate de a muta bilele astfel incat la final toate bilele sa fie in celule distincte.

Georgel a demonstrat ca exista solutie pentru orice configuratie. Din pacate demonstratia e gresita, asa ca treaba voastra este sa gasiti o configuratie pentru care nu exista solutie si sa i-o faceti dedicatie.

Date de intrare

Nu exista date de intrare!

Date de ieşire

În fişierul de ieşire cutremur.out se va afla configuratia pentru care nu se pot muta bilele intr-un mod valid. Pe prima linie se va afla un numar intreg N reprezentand numarul de bile. Pe urmatoarele N linii se vor afla cate 3 numere intregi, reprezentand x_i, y_i si d_i.

Restricţii

1 ≤ N ≤ 10⁴
1 ≤ x_i, y_i, d_i ≤ 10⁹
Coordonatele bilelor trebuie sa fie distincte.
O bila aflata in celula (x_i, y_i) se poate muta intr-una dintre celulele (x_i + d_i, y_i), (x_i - d_i, y_i) sau (x_i, y_i - d_i).
Restrictiile pentru coordonatele bilelor se aplica doar la pozitiile lor initiale, nu si la cele finale.
Bilele sunt mutate toate deodata.