Tornasor

Az általános iskolai testnevelésórán a tornatanár nagyság szerint csökkenő sorrendbe állítja a nebulókat. A sor elején áll a legmagasabb gyerek, a sor végén a legalacsonyabb. A sor elején álló gyerek kivételével a többieket megkéri, hogy mindegyikük jegyezze meg az előtte és a mögötte álló társa nevét (a gyerekek nevei szerencsére különböznek egymástól), hogy legközelebb könnyedén be tudjanak állni a sorba. A sor végén álló gyereknek csak egyetlen nevet kell megjegyeznie, annak a gyereknek a nevét, aki előtte áll, mindenki másnak tudnia kell a megelőző és a rákövetkező gyerek nevét is.

Írjon programot, amely a standard bemenet első sorából beolvas egy egész számot (n-et), ami a tornasorban álló gyerekek számát határozza meg, a második sorból pedig beolvassa a tornasor legelején álló gyerek nevét! A következő n – 1 sorban a tornasorban álló gyerekek adatai találhatók az alábbi formában:

név;előtte[;mögötte]

A program írja a standard kimenetre a tornasorban álló gyerekek neveit a legmagasabbtól kezdve egészen a legalacsonyabbig! Soronként egy-egy név szerepeljen a kimeneten!

Példa bemenet

1. 5
2. Péter
3. Gábor;József;Barnabás
4. Samu;Barnabás
5. József;Péter;Gábor
6. Barnabás;Gábor;Samu

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. Péter
2. József
3. Gábor
4. Barnabás
5. Samu

letöltés szöveges állományként