import sys
input = lambda :sys.stdin.readline()[:-1]

def main():
    N, M = map(int, input().split())

    P = list(range(1, N + 1))
    
    T, S = [], []
    for _ in range(M):
        l = list(map(int, input().split()))
        T.append(l[0])
        S.append(l[1:])

    print(T,S)    
    
    count = 0
    
    while True:
        for i in range(M):
            for j in range(T[i]):
                if j == 0:
                    P[P.index(S[i][j])] = S[i][-1]
                else:
                    P[P.index(S[i][j])] = S[i][j-1]
    
    
    
    
    
    
if __name__ == '__main__':
    main()