#include <stdio.h>
int U(int n)
{
if(n==0)return 4;
else return V(n-1)+2*U(n-1);
}
int V(int n)
{
if(n==0)return 1;
else return V(n-1)+4*U(n-1)+2;
}
int main(void)
{
printf("U(10)=%d\nV(10)=%d\n",U
(10),V
(10)); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgVShpbnQgbikKewogaWYobj09MClyZXR1cm4gNDsKIGVsc2UgcmV0dXJuIFYobi0xKSsyKlUobi0xKTsKfQoKaW50IFYoaW50IG4pCnsKIGlmKG49PTApcmV0dXJuIDE7CiBlbHNlIHJldHVybiBWKG4tMSkrNCpVKG4tMSkrMjsKfQoKaW50IG1haW4odm9pZCkKewogcHJpbnRmKCJVKDEwKT0lZFxuVigxMCk9JWRcbiIsVSgxMCksVigxMCkpOwoJcmV0dXJuIDA7Cn0K