#include <stdio.h>
char list[10];
void show(int n) {
for (int i = 1; i < n; i++)
}
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;
for(int i = 0; i < num; i++)
list[i] = '1' + i;
Perm(0, num);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgpjaGFyIGxpc3RbMTBdOwoKdm9pZCBzaG93KGludCBuKSB7CiAgICBwcmludGYoIiglYyIsIGxpc3RbMF0pOwogICAgZm9yIChpbnQgaSA9IDE7IGkgPCBuOyBpKyspCiAgICAgICAgcHJpbnRmKCIsJWMiLCBsaXN0W2ldKTsKCiAgICBwcmludGYoIilcbiIpOwp9Cgp2b2lkIFN3YXAoaW50IGssIGludCBpKSB7CiAgICBpbnQgdGVtcCA9IGxpc3Rba107CiAgICBsaXN0W2tdID0gbGlzdFtpXTsKICAgIGxpc3RbaV0gPSB0ZW1wOwp9Cgp2b2lkIFBlcm0oaW50IGssIGludCBuKSB7CiAgICBpZihrID09IG4pIHsKICAgICAgICBzaG93KG4pOwogICAgfSBlbHNlIHsKICAgICAgICBmb3IoaW50IGkgPSBrOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgICAgIFN3YXAoaywgaSk7CiAgICAgICAgICAgIFBlcm0oayArIDEsIG4pOwogICAgICAgICAgICBTd2FwKGksIGspOwogICAgICAgIH0KICAgIH0KfQoKaW50IG1haW4odm9pZCkgewogICAgaW50IG51bTsKCiAgICBzY2FuZigiJWQiLCAmbnVtKTsKCiAgICBmb3IoaW50IGkgPSAwOyBpIDwgbnVtOyBpKyspCiAgICAgICAgbGlzdFtpXSA9ICcxJyArIGk7CiAgICBQZXJtKDAsIG51bSk7CgogICAgcmV0dXJuIDA7Cn0K