[실1] 1914 - 하노이 탑

#include <iostream>
#include <string>
#include <cmath>

using namespace std;

void Move(int c, int s, int m, int e)
{
	if (c == 1)
	{
		cout << s << ' ' << e << '\n';
		return;
	}
	else
	{
		Move(c - 1, s, e, m);
		cout << s << ' ' << e << '\n';
		Move(c - 1, m, s, e);
	}
}

int main()
{
	int n;
	cin >> n;
	string s = to_string(pow(2, n));
	int idx = s.find('.');
	s = s.substr(0, idx);
	s[s.length() - 1]--;
	cout << s << endl;

	if (n <= 20)
		Move(n, 1, 2, 3);

	return 0;
}