Fișierul intrare/ieșire	triunghi1.in, triunghi1.out	Sursă	OJI 2012 clasa a 7-a
Autor	Nistor-Eugen Moț	Adăugată de	Stefan Nitu • Emplopi
Timp de execuție pe test	0.05 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Triunghi1 (clasa a 7-a)

Se consideră un triunghi alcătuit din numere naturale scrise pe n linii ca în figura alăturată. Liniile triunghiului sunt numerotate de la 1 la n, începând cu linia de la baza triunghiului (linia de jos), iar pozițiile pe linie sunt numerotate începând cu 1 de la stânga la dreapta.
Fiecare număr din triunghi, exceptând pe cele de pe linia 1, este egal cu suma numerelor aflate imediat sub el, în stânga și respectiv în dreapta lui.

Cerință

Cunoscând câte un număr de pe fiecare linie a triunghiului, determinați toate numerele de pe linia 1.

Date de intrare

Fișierul de intrare triunghi1.in conține pe prima linie numărul natural n reprezentând numărul de linii din triunghi. Pe următoarele n linii sunt descrise informațiile despre triunghi. Mai exact, pe linia i (1 ≤ i ≤ n) dintre cele n se află două numere naturale separate prin spațiu p_i v_i indicând poziția și respectiv valoarea numărului cunoscut de pe linia i a triunghiului.

Date de ieșire

Fișierul de ieșire triunghi1.out va conține o singură linie, pe care se găsesc n numere naturale separate prin câte un spațiu, reprezentând în ordinea de la stânga la dreapta numerele scrise pe linia 1 a triunghiului.

Restricții

• 1 ≤ n ≤ 1000
• 1 ≤ p_i ≤ n+1-i, pentru 1 ≤ i ≤ n
• Toate numerele din triunghi sunt numere naturale cu cel mult 18 cifre.

Exemplu