#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;
}