#include <iostream>   
using namespace std;  
int n = 0;  
  
void swap(char *a ,char *b)  
{  
    int m ;  
    m = *a;  
    *a = *b;  
    *b = m;  
}   
   
void perm(char list[],int k, int m )  
{  
    int i;  
    if(k >m)  
    {  
        for(i = 0 ; i <= m ; i++)  
        {  
            cout<<"r"<<list[i];  
               
        }  
        cout<<"/n";  
        n++;  
    }  
    else  
    {  
        for(i = k ; i <=m;i++)  
        {  
            swap(&list[k],&list[i]);  
            perm(list,k+1,m);  
            swap(&list[k],&list[i]);  
        }  
    }  
}  
  
int main()  
{  
    char list[] ="123";  
    perm(list,0,2);  
    cout<<"total:"<<n<<"/n";     
    return 0;  
}