No turnīra tabulas žurnālisti vēlas uzzināt komandu uzvaru secību. Dotajā tabulā spēle turpinās līdz vienas komandas uzvarai, un visas komandas ir sanumurētas ar naturāliem skaitļiem no 1 līdz $N$.

Pēc turnīra beigām nepieciešams izvietot visas komandas tā, ka katra komanda uzvar nākamo. Pieņemsim, ka turnīrā piedalās piecas komandas un sākotnējā tabula ir, kā redzams attēlā (kur $i$-tās rindas $j$-tajā kolonnā ierakstīts 1, ja uzvarēja $i$-tā komanda, bet 0, ja $j$-tā komanda). Iespējama komandu secība ir $4 \rightarrow 5 \rightarrow 3 \rightarrow 1 \rightarrow 2$. Šī nav vienīgā iespējamā. Der arī, piemēram, $4 \rightarrow 1 \rightarrow 5 \rightarrow 3 \rightarrow 2$ vai $4 \rightarrow 3 \rightarrow 1 \rightarrow 5 \rightarrow 2$.

Ievaddatu pirmajā rindā dots naturāls skaitlis $N$ (komandu skaits, $N \leq 5000$). Nākamajās $N-1$ rindās dots spēļu rezultātu apraksts. Katram $i$ $(2 \leq i \leq N)$, $i-$tā ievaddatu rinda satur $i-1$ ciparu bez tukšumzīmēm. Katram $i$ $(2 \leq i \leq N)$ un $j$ $(1 \leq j \leq i-1)$ cipars $i-$tās rindas $j-$tajā pozīcijā apraksta, kā beigusies spēle kaut kas starp $i-$to un $j-$to komandu. Cipars 1 nozīmē, ka uzvarējusi $i-$tā, bet 0 – ka $j-$tā komanda. Spēļu rezultātu formāts ievaddatos atbilst turnīra tabulas apakšējai pusei. Ir zināms, ka šādus ievaddatus vienmēr iespējams sakārtot.

Izvadā jābūt vienai iespējamai komandu secībai pēc aprakstītās loģikas. Ja iespējamas vairākas virknes ar aprakstīto īpašību, var izvēlēties jebkuru.