#include<iostream>
#include<algorithm>
using namespace std;
void perm(char a[],int size,int k){
if(size == k)
puts(a);
else
{
for(int i = k; i < size; ++i){
swap(a[k],a[i]);
perm(a,size,k+1);
swap(a[k],a[i]);
}
}
}
int main(){
char str[] = "789";
int size = sizeof(str)/sizeof(char)-1;
perm(str,size,0);
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGFsZ29yaXRobT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgcGVybShjaGFyIGFbXSxpbnQgc2l6ZSxpbnQgayl7CiAgICBpZihzaXplID09IGspCiAgICAgICBwdXRzKGEpOwogICAgZWxzZQogICAgICAgewogICAgICAgICBmb3IoaW50IGkgPSBrOyBpIDwgc2l6ZTsgKytpKXsKICAgICAgICAgICAgIHN3YXAoYVtrXSxhW2ldKTsKICAgICAgICAgICAgIHBlcm0oYSxzaXplLGsrMSk7CiAgICAgICAgICAgICBzd2FwKGFba10sYVtpXSk7CiAgICAgICAgIH0KICAgICAgIH0KfQoKaW50IG1haW4oKXsKICAgIGNoYXIgc3RyW10gPSAiNzg5IjsKICAgIGludCBzaXplID0gc2l6ZW9mKHN0cikvc2l6ZW9mKGNoYXIpLTE7CiAgICBwZXJtKHN0cixzaXplLDApOwogICAgcmV0dXJuIDA7Cn0KCg==