easy!!!!

import itertools
def main():
    a=range(1,int(input())+1)
    for i in itertools.permutations(a):
        print(' '.join(map(str,i)))
    return None
if __name__=='__main__':
    main()