Rinda

Uzdevums

Uz tāfeles ir uzzīmēta skaitļu piramīda, kas veidota no veseliem nenegatīviem skaitļiem tā, ka tās virsotnē ir viens skaitlis, nākošajā rindā divi skaitļi, ..., pēdējā rindā ir N skaitļi (1 <N≤10). Neviena skaitļa vērtība piramīdā nepārsniedz 10⁹. Katrs skaitlis, kas neatrodas pēdējā rindā, ir vienāds ar divu tieši zem tā pa labi un pa kreisi esošo skaitļu summu. Skaitļu piramīda var izskatīties, piemēram, šādi:

                77
              34  43
            11  23  20
           4   7  16  4

Ievaddati

Teksta faila rinda.dat pirmajā rindā dota naturāla skaitļa N vērtība (1<N≤10). Faila otrajā rindā doti N veseli nenegatīvi skaitļi - nenodzēstie piramīdas skaitļi. Katram i (1 ≤i≤N) i-tais skaitlis rindā ir piramīdas i-tajā rindā nenodzēstais skaitlis. Starp katriem diviem blakus skaitļiem ievaddatos ir viens tukšumsimbols. Zināms, ka katriem dotajiem ievaddatiem eksistē vismaz viens atrisinājums.

Izvaddati

Teksta faila rinda.rez vienīgajā rindā jāizvada N veseli nenegatīvi skaitļi - piramīdas pēdējā rindā esošie skaitļi pēc kārtas no kreisās uz labo pusi. Starp katriem diviem blakus skaitļiem izvaddatos jābūt vienam tukšumsimbolam. Ja iespējami vairāki atrisinājumi, jāizvada tas, kurš leksikogrāfiskā sakārtojumā ir pats pirmais, t.i., ja ir divi dažādi atrisinājumi A=(a ₁ a_{2 ...} a_n) un B=(b₁ b_{2 ...} b_n), tad atrisinājums A leksikogrāfiskajā sakārtojumā atrodas pirms atrisinājuma B, ja iespējams atrast tādu i (1≤i≤n), ka a_i<b_i un a_j=b_j visiem j<i.

Piemērs

rinda.dat	rinda.rez
4 77 43 23 7	1 13 7 16   Piezīme: Visi atrisinājumi leksikogrāfiskā secībā ir: 1 13 7 16 4 7 16 4 4 16 7 4 7 16 4 10 10 4 16 7 16 7 13 1

Atsauces