#include <iostream>
#include<bits/stdc++.h>
using namespace std;
void permute(string s,int l,int r)
{
if(l==r)
{
cout<<s<<" ";
return;
}
else
for(int i=l;i<r;i++)
{
swap(s[i],s[l]);
permute(s,l+1,r);
swap(s[i],s[l]);
}
}
int main()
{
permute("abc",0,3);
return 0;
}
CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIHBlcm11dGUoc3RyaW5nIHMsaW50IGwsaW50IHIpCnsKICAgIAogICAgaWYobD09cikKICAgIHsKICAgIGNvdXQ8PHM8PCIgICI7CiAgICByZXR1cm47CiAgICAKICAgIH0KICAgIGVsc2UKICAgIGZvcihpbnQgaT1sO2k8cjtpKyspCiAgICB7CiAgICAgICAgc3dhcChzW2ldLHNbbF0pOwogICAgICAgIHBlcm11dGUocyxsKzEscik7CiAgICAgICAgc3dhcChzW2ldLHNbbF0pOwogICAgfQp9CgppbnQgbWFpbigpCnsKICAgIHBlcm11dGUoImFiYyIsMCwzKTsKICAgIHJldHVybiAwOwp9