#include using namespace std; using ll = long long; using ld = long double; using VI = vector; using VL = vector; using VS = vector; template using PQ = priority_queue, greater>; #define FOR(i,a,n) for(int (i)=(a);(i)<(n);++(i)) #define eFOR(i,a,n) for(int (i)=(a);(i)<=(n);++(i)) #define rFOR(i,a,n) for(int (i)=(n)-1;(i)>=(a);--(i)) #define erFOR(i,a,n) for(int (i)=(n);(i)>=(a);--(i)) #define each(i, a) for(auto &i : a) #define SORT(i) sort((i).begin(),(i).end()) #define rSORT(i,a) sort((i).begin(),(i).end(),(a)) #define all(i) (i).begin(),(i).end() #define out(y,x) ((y) < 0 || h <= (y) || (x) < 0 || w <= (x)) #define line cout << "-----------------------------\n" #define ENDL(i,n) ((i) == (n) - 1 ? "\n" : " ") #define stop system("pause") constexpr ll INF = 1000000000; constexpr ll LLINF = 1LL << 60; constexpr ll mod = 1000000007; constexpr ll MOD = 998244353; constexpr ld eps = 1e-10; constexpr ld pi = 3.1415926535897932; templateinline bool chmax(T& a, T b) { if (a < b) { a = b; return true; }return false; } templateinline bool chmin(T& a, T b) { if (a > b) { a = b; return true; }return false; } inline void init() { cin.tie(nullptr); cout.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(15); } templateinline istream& operator>>(istream& is, vector& v) { for (auto& elemnt : v)is >> elemnt; return is; } templateinline istream& operator>>(istream& is, deque& v) { for (auto& elemnt : v)is >> elemnt; return is; } templateinline istream& operator>>(istream& is, pair& p) { is >> p.first >> p.second; return is; } templateinline vector vec(size_t a) { return vector(a); } templateinline vector defvec(T def, size_t a) { return vector(a, def); } templateinline auto vec(size_t a, Ts... ts) { return vector(ts...))>(a, vec(ts...)); } templateinline auto defvec(T def, size_t a, Ts... ts) { return vector(def, ts...))>(a, defvec(def, ts...)); } template struct ModInt { int x; ModInt() : x(0) {} ModInt(long long y) : x(y >= 0 ? y % modulo : (modulo - (-y) % modulo) % modulo) {} ModInt& operator+=(const ModInt& p) { if ((x += p.x) >= modulo) x -= modulo; return *this; } ModInt& operator-=(const ModInt& p) { if ((x += modulo - p.x) >= modulo) x -= modulo; return *this; } ModInt& operator*=(const ModInt& p) { x = (int)(1LL * x * p.x % modulo); return *this; } ModInt& operator/=(const ModInt& p) { *this *= p.inverse(); return *this; } ModInt operator-() const { return ModInt(-x); } ModInt operator+(const ModInt& p) const { return ModInt(*this) += p; } ModInt operator-(const ModInt& p) const { return ModInt(*this) -= p; } ModInt operator*(const ModInt& p) const { return ModInt(*this) *= p; } ModInt operator/(const ModInt& p) const { return ModInt(*this) /= p; } bool operator==(const ModInt& p) const { return x == p.x; } bool operator!=(const ModInt& p) const { return x != p.x; } ModInt inverse() const { int a = x, b = modulo, u = 1, v = 0, t; while (b > 0) { t = a / b; a -= t * b; swap(a, b); u -= t * v; swap(u, v); } return ModInt(u); } ModInt pow(int e) { long long a = 1, p = x; while (e > 0) { if (e % 2 == 0) { p = (p * p) % modulo; e /= 2; } else { a = (a * p) % modulo; e--; } } return ModInt(a); } friend ostream& operator<<(ostream& os, const ModInt& p) { return os << p.x; } friend istream& operator>>(istream& is, ModInt& a) { long long x; is >> x; a = ModInt(x); return (is); } }; using modint = ModInt; const int MAX = 510000; ll fac[MAX], finv[MAX], inv[MAX]; bool Pre = true; void cominit() { fac[0] = fac[1] = 1; finv[0] = finv[1] = 1; inv[1] = 1; FOR(i, 2, MAX) { fac[i] = fac[i - 1] * i % mod; inv[i] = mod - inv[mod % i] * (mod / i) % mod; finv[i] = finv[i - 1] * inv[i] % mod; } } ll com(int n, int k) { if (Pre) { cominit(); Pre = false; } if (n < k) return 0; if (n < 0 || k < 0) return 0; return fac[n] * (finv[k] * finv[n - k] % mod) % mod; } int main() { init(); int n, m, k; cin >> n >> m >> k; int x = (m + n - k) / 2; modint ans = 0; vector f(n + m + 1, 1); FOR(i, 1, n + m +1)f[i] = f[i - 1] * i; eFOR(i, 0, x) { if ((x - i) & 1)ans -= modint(i).pow(n) * com(x, i); else ans += modint(i).pow(n) * com(x, i); } cout << ans * f[n]*f[m] << "\n"; }