#include <iostream> 
#include <vector> 
using namespace std; 

void permute(int,int,vector<int> ); 

int main(void) 
{ 
vector<int> v; 
permute(1,4,v); 
return 0; 
} 

void permute(int k,int n,vector<int> v) 
{ 
if(n<k) 
{ 
cout<<"error!"<<endl; 
return; 
} 

for(int i=0;i<k;i++) 
{ 
v.insert (v.begin ()+i,k); 
if(k==n) 
{ 
for(int j=0;j<v.size ();j++) 
{ 
cout<<v[j]; 
} 
cout<<endl; 
} 
else 
permute(k+1,n,v); 
v.erase (v.begin ()+i,v.begin ()+i+1); 
} 
}