#include <iostream>
using namespace std;
void hanoi(int n, int i, int j) {
	if (n==1) std::cout << i << "->" << j << endl;
	else {
		hanoi(n-1,i,6-i-j) ;
		cout << i << "->" << j << endl;
		hanoi(n-1,6-i-j,j) ;
	}	
}
int main (int argc, char * const argv[]) {
    hanoi(3,1,2) ;
    return 0;
}