/*
#include <stdio.h>
int f(int a,int b)
{
if(a==b)
{
return 0;
}
if(a<b)
{
return f(a,b/2)+1;
}
else if(a>b)
{
return f(a/2,b)+1;
}
}
int main()
{
int a,b,c;
scanf("%d %d",&a,&b);
printf("%d",f(a,b));
}
// 하노이의탑
A B C
1번기둥 2번기둥 3번기둥
#include <stdio.h>
void move(int n, int start, int end)
{
printf("move disk %d %c->%c\n",n,start+64,end+64);
}
void hanoi(int n, int start, int end)
{
if(n==1)
{
move(1,start,end);
return ;
}
hanoi(n-1,start,6-start-end);
move(n,start,end);
hanoi(n-1,6-start-end,end);
}
int main()
{
int n;
scanf("%d",&n);
hanoi(n,1,3);
}
*/