#include <stdio.h>
int comb(int n, int k){
if(k==0 || k==n)
return 1;
if(k>0)
return n*comb(n-1,k-1)/k;
}
int main(void) {
int n, k;
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBjb21iKGludCBuLCBpbnQgayl7CglpZihrPT0wIHx8IGs9PW4pCglyZXR1cm4gMTsKCWlmKGs+MCkKCXJldHVybiBuKmNvbWIobi0xLGstMSkvazsKCQp9CmludCBtYWluKHZvaWQpIHsKaW50IG4sIGs7CnNjYW5mKCIlZCIsICZuKTsKc2NhbmYoIiVkIiwgJmspOwpwcmludGYoIiVkXG4iLCBjb21iKG4sIGspKTsKcmV0dXJuIDA7Cn0=