#include <stdio.h>
int power(int x, int y){
//x**y
if(y==0) return 1;
else return power(x,y-1)*x;
}
int fastpower(int x, int y){
if (y==0) return 1;
else if((y%2)==0) return fastpower(x*x,y/2);
else return x* fastpower(x*x,(y)/2);
}
int main(void){
int x;
int y;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgcG93ZXIoaW50IHgsIGludCB5KXsKCS8veCoqeQoJaWYoeT09MCkgcmV0dXJuIDE7CgllbHNlIHJldHVybiBwb3dlcih4LHktMSkqeDsKfQoKaW50IGZhc3Rwb3dlcihpbnQgeCwgaW50IHkpewoJaWYgKHk9PTApIHJldHVybiAxOwoJZWxzZSBpZigoeSUyKT09MCkgcmV0dXJuIGZhc3Rwb3dlcih4KngseS8yKTsKCWVsc2UgcmV0dXJuIHgqIGZhc3Rwb3dlcih4KngsKHkpLzIpOwoJCn0KCmludCBtYWluKHZvaWQpewoJaW50IHg7CglpbnQgeTsKCXNjYW5mKCIlZCAlZCIsJngsJnkpOwoJcHJpbnRmKCIlZCIscG93ZXIoeCx5KSk7CglwcmludGYoIiAlZCIsZmFzdHBvd2VyKHgseSkpOwoKfQ==