#include <stdio.h>
 
char list[10];
 
void show(int n) {
    printf("(%c", list[0]);
    for (int i = 1; i < n; i++)
        printf(",%c", list[i]);
 
    printf(")\n");
}
 
void Swap(int k, int i) {
    int temp = list[k];
    list[k] = list[i];
    list[i] = temp;
}
 
void Perm(int k, int n) {
    if() {
 
    }
 
    for(int i = k; i < n; i++) {
        Swap(k, i);
        show(n);
        Perm(++k, n);
        Swap(i, k);
    }
}
 
int main(void) {
    int num;
 
    scanf("%d", &num);
 
    for(int i = 0; i < num; i++)
        list[i] = '1' + i;
    Perm(0, num);
 
 
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CgpjaGFyIGxpc3RbMTBdOwoKdm9pZCBzaG93KGludCBuKSB7CiAgICBwcmludGYoIiglYyIsIGxpc3RbMF0pOwogICAgZm9yIChpbnQgaSA9IDE7IGkgPCBuOyBpKyspCiAgICAgICAgcHJpbnRmKCIsJWMiLCBsaXN0W2ldKTsKCiAgICBwcmludGYoIilcbiIpOwp9Cgp2b2lkIFN3YXAoaW50IGssIGludCBpKSB7CiAgICBpbnQgdGVtcCA9IGxpc3Rba107CiAgICBsaXN0W2tdID0gbGlzdFtpXTsKICAgIGxpc3RbaV0gPSB0ZW1wOwp9Cgp2b2lkIFBlcm0oaW50IGssIGludCBuKSB7CiAgICBpZigpIHsKCiAgICB9CgogICAgZm9yKGludCBpID0gazsgaSA8IG47IGkrKykgewogICAgICAgIFN3YXAoaywgaSk7CiAgICAgICAgc2hvdyhuKTsKICAgICAgICBQZXJtKCsraywgbik7CiAgICAgICAgU3dhcChpLCBrKTsKICAgIH0KfQoKaW50IG1haW4odm9pZCkgewogICAgaW50IG51bTsKCiAgICBzY2FuZigiJWQiLCAmbnVtKTsKCiAgICBmb3IoaW50IGkgPSAwOyBpIDwgbnVtOyBpKyspCiAgICAgICAgbGlzdFtpXSA9ICcxJyArIGk7CiAgICBQZXJtKDAsIG51bSk7CgoKICAgIHJldHVybiAwOwp9