#include <stdio.h>
int foo(int x, int y){
if(x <= 0 || y <= 0){
return 1;
}
if(y%2 == 0) {
return 2*foo(x-3, y/3);
}
else{
return 3*foo(x-2, y/2);
}
}
int main()
{ printf("%d\n", foo(9, 12));
return 0;
}