#include <iostream>
using namespace std;
int N, a[15];
bool used[15]={};
void solve(int d) {
if (d > N) {
for (int i = 1; i <= N; i++) {
cout << a[i] << " ";
}
cout << "\n";
return;
}
for (int i = 1; i <= N; i++) {
if (used[i]==1) continue;
used[i] = true;
a[d] = i;
solve(d + 1);
used[i] = false;
}
}
int main() {
cin >> N;
solve(1);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgTiwgYVsxNV07CmJvb2wgdXNlZFsxNV09e307CiAKdm9pZCBzb2x2ZShpbnQgZCkgewogICAgaWYgKGQgPiBOKSB7CiAgICAgICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gTjsgaSsrKSB7CiAgICAgICAgICAgIGNvdXQgPDwgYVtpXSA8PCAiICI7CiAgICAgICAgfQogICAgICAgIGNvdXQgPDwgIlxuIjsKICAgICAgICByZXR1cm47CiAgICB9CiAgICBmb3IgKGludCBpID0gMTsgaSA8PSBOOyBpKyspIHsKICAgICAgICBpZiAodXNlZFtpXT09MSkgY29udGludWU7CiAgICAgICAgdXNlZFtpXSA9IHRydWU7CiAgICAgICAgYVtkXSA9IGk7CiAgICAgICAgc29sdmUoZCArIDEpOwogICAgICAgIHVzZWRbaV0gPSBmYWxzZTsKICAgIH0KfQogCmludCBtYWluKCkgewogICAgY2luID4+IE47CiAgICBzb2x2ZSgxKTsKICAgIHJldHVybiAwOwp9