#include <stdio.h>
int func(int k){
if(k==0) return 0;
else if(k>0&&(k%2!=0)&&(k%3==0)) return func(k/3);
else if(k>0&&(k%2!=0)) return func(k-1)+func(k-2);
else if(k>0&&(k%4==0)) return func(k/4)+func(3*k/4);
else if(k>0&&(k%2==0)) return func(k-1)-func(k-2);
else return -1;
}
int main(void) {
// your code goes here
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBmdW5jKGludCBrKXsKCWlmKGs9PTApIHJldHVybiAwOwoJZWxzZSBpZihrPjAmJihrJTIhPTApJiYoayUzPT0wKSkgcmV0dXJuIGZ1bmMoay8zKTsKCWVsc2UgaWYoaz4wJiYoayUyIT0wKSkgcmV0dXJuIGZ1bmMoay0xKStmdW5jKGstMik7CgllbHNlIGlmKGs+MCYmKGslND09MCkpIHJldHVybiBmdW5jKGsvNCkrZnVuYygzKmsvNCk7CgllbHNlIGlmKGs+MCYmKGslMj09MCkpIHJldHVybiBmdW5jKGstMSktZnVuYyhrLTIpOwoJZWxzZSByZXR1cm4gLTE7Cn0KaW50IG1haW4odm9pZCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJcmV0dXJuIDA7Cn0K