#include <iostream>
using namespace std;

struct tower
{
	int values[10];
	int top;
} F, U, T;

void show()
{
	cout << "\n\n\tF : ";
	for (int i = 0; i < F.top; i++)
	{
		cout << F.values[i] << "\t";
	}
	cout << "\n\tU : ";
	for (int i = 0; i < U.top; i++)
	{
		cout << U.values[i] << "\t";
	}
	cout << "\n\tT : ";
	for (int i = 0; i < T.top; i++)
	{
		cout << T.values[i] << "\t";
	}
}

void mov(tower &From, tower &To)
{
	--From.top;
	To.values[To.top] = From.values[From.top];
	++To.top;
}

void TH(int n, tower &From, tower &Using, tower &To)
{

	if (n == 1)
	{
		mov(From, To);
		show();
	}
	else
	{
		TH(n - 1, From, To, Using);
		mov(From, To);
		show();
		TH(n - 1, Using, From, To);
	}
}

int main()
{
	F.top = 0;
	U.top = 0;
	T.top = 0;

	int no;

	cout << "\nEnter number of discs : ";
	cin >> no;

	for (int i = no; i > 0; i--)
	{
		F.values[F.top++] = i;
	};

	show();
	TH(no, F, U, T);

	return 0;
}