#include <stdio.h>
int power(int x,int n){
if(n==0) return 1;
else return x*power(x,(n-1));
}
int main(void) {
int a,b;
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgcG93ZXIoaW50IHgsaW50IG4pewoJCglpZihuPT0wKSByZXR1cm4gMTsKCSAKCWVsc2UgcmV0dXJuIHgqcG93ZXIoeCwobi0xKSk7CgkKfQoKaW50IG1haW4odm9pZCkgewoJCglpbnQgYSxiOwoJc2NhbmYoIiVkICVkIiwmYSwmYik7CglwcmludGYoIiVkIixwb3dlcihhLGIpKTsKCQoJcmV0dXJuIDA7Cn0K