Feladat: S.95 Korcsoport: - Nehézségi fok: -
Füzet: 2015/január, 38. oldal  PDF  |  MathML 

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Gézának van öt csomag kártyapaklija, mindegyikben ugyanazok a kártyák találhatók. Minden kártyán áll egy egész szám, de egyik pakliban sem áll ugyanaz a szám két kártyán. Így ha egy bizonyos számú lap szerepel az egyik pakliban, akkor az összes többiben is szerepel pontosan egyszer. Géza szereti, ha a kártyái szép sorrendben vannak, ezért elrendezte a paklikban a kártyákat valamilyen sorrendben, mind az öt pakliban azonos módon.
Éjszaka jött egy gonosz manó, és megpróbálta Gézát átverni a következő módszerrel: fogott egy paklit, és abból kiválasztott néhány kártyát. Kivette őket a pakliból, majd valahogy visszatette őket (nem feltétlen a helyükre, de ugyanabba a pakliba). Ugyanezt a műveletet megismételte a maradék négy paklival is. Viszont egy bizonyos számú kártyát csak egy pakliban mozgatott át, tehát a többi pakliban az ugyanolyan számú kártyához nem nyúlt. Géza reggel nagyon összezavarodott, mindenképp vissza szerette volna állítani a paklik eredeti sorrendjét. Segítsünk neki.
A program olvassa be a standard input első sorából N-et (1N50000), majd a következő 5N sorból az ai szóközzel elválasztott egészeket. Az első N szám jelenti az első pakli átrendezett sorrendjét, a következő N szám a következő pakli sorrendjét stb. Írjuk a standard output első N sorába a paklik közös eredeti sorrendjét. (Helytakarékosság miatt most mind a bemenetben az 5N, mind a kimenetben az N sorban lévő számokat egy sorba írtuk, a sorvégeket egy / jellel jelöltük.)

 
Példa bemenet:  Példa kimenet:  510 / 20 / 30 / 40 / 50   10 20 30 40 50 / 20 10 30 40 50 /   30 10 20 40 50 / 40 10 20 30 50 /   50 10 20 30 40
 

Pontozás és korlátok: A programhoz mellékelt, a helyes megoldás elvét tömören, de érthetően leíró dokumentáció 1 pontot ér. A programra akkor kapható meg a további 9 pont, ha bármilyen hibátlan bemenetet képes megoldani az 1 mp futásidőkorláton belül.
Beküldendő egy tömörített s95.zip állományban a program forráskódja (s95.pas, s95.cpp, ...) az .exe és más, a fordító által generált állományok nélkül, valamint a program rövid dokumentációja (s95.txt, s95.pdf, ...), amely a fentieken túl megadja, hogy a forrás mely fejlesztői környezetben fordítható.