#include <stdio.h>
int func(int n, int k){
if(k==0 || k==n)
return 1;
else
return func(n-1, k-1) + func(n-1, k);
}
int main(void){
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZnVuYyhpbnQgbiwgaW50IGspewogICAgaWYoaz09MCB8fCBrPT1uKQogICAgICAgIHJldHVybiAxOwogICAgZWxzZQogICAgICAgIHJldHVybiBmdW5jKG4tMSwgay0xKSArIGZ1bmMobi0xLCBrKTsKfQoKaW50IG1haW4odm9pZCl7CgogICAgcHJpbnRmKCIlZFxuIiwgZnVuYyg0LDIpKTsKCiAgICByZXR1cm4gMDsKfQo=