#include <stdio.h>
#include <stdlib.h>
#include <math.h>


void torre(char origem, char destino, char aux, int n){
    if(n == 1){
        printf("move disco %d de %c para %c\n", n, origem, destino);
    }else{
        torre('a', 'b', 'c', n-1);
        printf("move disco %d de %c para %c\n", n-1, origem, destino);
        torre('b', 'c', 'a', n-1);
    }
}



int main(){
    int n;
    scanf("%d", &n);
    torre('a', 'b', 'c' , n);
    return 0;
}