Fişierul intrare/ieşire:cutremur.in, cutremur.outSursăConcursul National de Informatica "Adolescent Grigore Moisil" 18
AutorGeorge MarcusAdăugată deAGMinformaticaAGMInformatica AGMinformatica
Timp execuţie pe test1 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

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 (xi, yi). Vom muta fiecare bila i la o distanta de di 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 xi, yi si di.

Restricţii

  • 1 ≤ N ≤ 104
  • 1 ≤ xi, yi, di ≤ 109
  • Coordonatele bilelor trebuie sa fie distincte.
  • O bila aflata in celula (xi, yi) se poate muta intr-una dintre celulele (xi + di, yi), (xi - di, yi) sau (xi, yi - di).
  • Restrictiile pentru coordonatele bilelor se aplica doar la pozitiile lor initiale, nu si la cele finale.
  • Bilele sunt mutate toate deodata.

Exemplu

cutremur.incutremur.out
 
3
1 1 10
11 1 10
1 7 6

Explicaţie

Exemplul este doar pentru a ilustra formatul, nu este un raspuns valid.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?