#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(k == n) {
        show(n);
    } else {
        for(int i = k; i < n; i++) {
            Swap(k, i);
            Perm(k + 1, 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;
}