'''
    I. 600.
    Schmidt Marcell
    Pécs, Koch Valéria Gimn., Ált. Isk., 9. o. t.
'''

def main():
    oszlopok = int(input('Az oszlopok száma: '))

    # A tomb tömböt később úgy módosítja a program, hogy az az oszlopokat tárolja tömb formájában,
    # ahhol az oszlop első eleme az oszlop teteje, és minden következő elem az előző alatt van.
    tomb = []

    # A ktomb az összes korongot tároló tömb.
    ktomb = [*range(1, 26, 1)]

    # A felhasználó által megadott oszlopokat tömbbé alakítjuk, és a tomb tömbbe tároljuk.
    for oszlopszam in range(1, oszlopok + 1):
        oszlop = input(str(oszlopszam) + ". oszlop: ")
        korongok = oszlop.split()
        tomb.append(korongok)
    
    # A ktomb elemei közül töröljük a tomb elemeinek elemeit.
    for oszlop in tomb:
        for korong in oszlop:
            ktomb.remove(int(korong))

    # Kiírjuk a szabad korongok listáját. A lista a ktomb megmaradt elemeiből áll.
    print("Szabad korongok:", " ".join(map(str, ktomb)))

    # Az eredmeny a nem hozzátehető korongok tömbje lesz.
    eredmeny = ktomb.copy()

    # Az eredmeny tömböt a ktomb elemeiből képezzük aképpen, hogy a ktomb
    # minden elemét megpróbáljuk egy-egy oszlop minden helyére behelyezni.
    # Ha sikerül, az elemet töröljük az eredmeny tömbből.
    for elhelyezendo in ktomb:
        for oszlop in tomb:
            if elhelyezendo in eredmeny:
                for i in range(len(oszlop) + 1):
                    if i < len(oszlop):
                        lejjebb = int(oszlop[i])
                    else:
                        lejjebb = elhelyezendo
                    if i == 0:
                        feljebb = 1
                    else:
                        feljebb = int(oszlop[i - 1])
                    if elhelyezendo % feljebb == 0 and lejjebb % elhelyezendo == 0:
                        eredmeny.remove(elhelyezendo)
                        break

    # Kiírjuk a nem hozzátehető korongok listáját.
    print("Nem hozzátehető korongok:", " ".join(map(str, eredmeny)))

if __name__ == '__main__':
    main()
