include <stdio.h>

void hn(int n, int t, int s, int tg) {

if (n == 1) {
    printf("Chuyen dia 1 tu cot %d sang cot %d\n", t, s);
    return;
}
hn(n - 1, t, tg, s);
printf("Chuyen dia %d tu cot %d sang cot %d\n", n, t, s);
hn(n - 1, tg, s, t);

}

int main() {

int n;
if (scanf("%d", &n) != 1) return 0;
hn(n, 1, 3, 2);
return 0;

}