#include<stdio.h>
int Hannuota(int n,char a,char b,char c)
{
if(1 == n)
{
printf("%c -> %c\n",a,c);
}
else
{
Hannuota(n - 1,a,c,b);
printf("%c -> %c\n",a,c);
Hannuota(n - 1,b,a,c);
}
return 0;
}
int main(void)
{
int Num = 0;
scanf("%d",&Num);
Hannuota(Num,'a','b','c');
return 0;
}