#include <iostream>

using namespace std;
int num=1;
void move(char getone,char putone)
{
	cout<<getone<<"-->"<<putone<<endl;
}
void hanoi(int n,char one,char two,char three)
{
	void move(char getone,char putone);
	
	if (n==1) move(one,three);
	else
	{
		hanoi(n-1,one,three,two);
		move(one,three);
		hanoi(n-1,two,one,three);
		num+=2;
	}
}

int main()
{
	void hanoi(int n,char one,char two,char three);
	int m;

	cout<<"Enter the number of diskes:";
	cin>>m;
	cout<<"the steps to moving "<<m<<" disk:"<<endl;

	hanoi(m,'A','B','C');

	cout<<"total steps is: "<<num<<endl;
	return 0;
}