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