#include using namespace std; #define ALL(x) x.begin(),x.end() #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(bn-r) r=n-r; if(r==0) return 1; ll a=1; for(ll i=0;i>n>>m>>k; ll ans=0; for(ll i=1;i<=min(n,m);i++){ if(n+m-2*i>=k){ ans+=COM(n,i)*COM(m-1,i-1)%mod; ans%=mod; } } cout<