include

using namespace std; void hanoi(int n,int A,int C,int B) { if (n==1) { cout<<n<<" "<<A<<" "<<C<<endl; } else { hanoi(n-1,A,B,C); cout<<n<<" "<<A<<" "<<C<<endl; hanoi(n-1,B,C,A); }

} int main() { int n; cin>>n; hanoi(n,1,3,2); return 0; }