#include <iostream>
using namespace std;
int mod = 1e9 + 7;
class Solution{
public:
int nCr(int n, int r){
// code here
if(r > n) {
return 0;
}
if(r == n || r == 0) {
return 1;
}
return (nCr(n-1,r-1)%mod + nCr(n-1,r)%mod)%mod;
}
};
int main() {
// your code goes here
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCmludCBtb2QgPSAxZTkgKyA3OwpjbGFzcyBTb2x1dGlvbnsKcHVibGljOgogICAgaW50IG5DcihpbnQgbiwgaW50IHIpewogICAgICAgIC8vIGNvZGUgaGVyZQogICAgICAgIGlmKHIgPiBuKSB7CiAgICAgICAgICAgIHJldHVybiAwOwogICAgICAgIH0KICAgICAgICBpZihyID09IG4gfHwgciA9PSAwKSB7CiAgICAgICAgICAgIHJldHVybiAxOwogICAgICAgIH0KICAgICAgICAKICAgICAgICByZXR1cm4gKG5DcihuLTEsci0xKSVtb2QgKyBuQ3Iobi0xLHIpJW1vZCklbW9kOwogICAgfQp9OwoKCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJcmV0dXJuIDA7Cn0=