Consideram axa OX cu originea în punctul de coordonata 0. Pe aceasta axa nu pot fi reprezentate decât puncte având coordonate naturale mai mici decât 20000.

Cerinta

Cunoscându-se distantele dintre oricare doua puncte reprezentate pe axa se cere determinarea coordonatelor acestora. Lista distantelor cuprinde cel mult 62000 de valori.

Date de intrare

În fisierul text puncte.in sunt scrise pe prima linie distantele dintre punctele reprezentate pe axa, separate prin câte un spatiu.

Date de iesire

Fisierul de iesire puncte.out va contine o singura linie pe care se vor scrie coordonatele punctelor reprezentate pe axa, in ordinea crescatoare a valorilor. În cadrul liniei, numerele vor fi separate prin câte un spatiu.

Observatii

1. Originea reprezinta un punct de pe axa.
2. Punctele reprezentate pe axa sunt distincte (au coordonate diferite).
3. Pentru datele de test, problema va admite întotdeauna solutie.
4. În cazul în care exista mai multe solutii se va afisa una singura.

Exemplu

Prof. Dana Lica
Colegiul National "I.L. Caragiale" Ploiesti
Contact: danal182001@yahoo.com