#include <stdio.h>
int count = 0;
int func(int n){
count++;
if (n == 1) {
return 1;
}
else if (n % 2 == 0) {
return n + func(n / 2);
}
else {
return n + func(n - 1);
}
}
int main(void){
count = 0;
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgY291bnQgPSAwOwoKaW50IGZ1bmMoaW50IG4pewogICAgY291bnQrKzsKCiAgICBpZiAobiA9PSAxKSB7CiAgICAgICAgcmV0dXJuIDE7CiAgICB9CiAgICBlbHNlIGlmIChuICUgMiA9PSAwKSB7CiAgICAgICAgcmV0dXJuIG4gKyBmdW5jKG4gLyAyKTsKICAgIH0KICAgIGVsc2UgewogICAgICAgIHJldHVybiBuICsgZnVuYyhuIC0gMSk7CiAgICB9Cn0KCmludCBtYWluKHZvaWQpewogICAgcHJpbnRmKCIlZFxuIiwgZnVuYygxMCkpOwogICAgcHJpbnRmKCIlZFxuIiwgY291bnQpOwoKICAgIGNvdW50ID0gMDsKCiAgICBwcmludGYoIiVkXG4iLCBmdW5jKDYpKTsKICAgIHByaW50ZigiJWRcbiIsIGNvdW50KTsKCiAgICByZXR1cm4gMDsKfQo=