#include<iostream>
using namespace std;
void move(int n, int p1, int p2, int p3)
{
    if (n == 1)
    {
      cout << p1 <<" to " << p3<<endl;
      return    ;
    }
     move(n-1, p1, p3, p2);
     cout << p1 <<" to " << p3<<endl;
     move(n-1, p2, p1, p3);     
}
int main()
{
    int p1 = 1;
    int p2 = 2;
    int p3 = 3;
    int n = 4;
    move(n, p1, p2, p3);
    
    system("pause");
    return 0;
}//end main