3 3 1
 300 2 300
 4000 4000 1
 4000 4000 100
 4 2 3
 3 300 300
 4000 100 4000
 3 300 1
 300 300 1
 4000 1000 3000
 3 2 4000
 4 3 2
 3 2 300
 4000 3998 2
 100 200 300
 300 300 300
 3 3 3
 10 10 10
 10 4 9
 239 300 231
 4000 2 3998
 200 100 300
 4000 2000 2000
 4000 4000 4000
 10 7 5
 4000 100 3900
 3 4000 4000

12
 775907030
 63263244
 994443885
 24
 496527918
 908339579
 828107078
 775907030
 876839920
 938379934
 48
 196174631
 296557186
 316471646
 375912430
 72
 318389383
 135283173
 774612666
 686088712
 949581532
 310481606
 997463324
 130636800
 221262673
 680114446

#include <bits/stdc++.h>
using namespace std;
long long fact(int val) {
  long long ans = 1;
  while (val) {
    ans *= val;
    if (ans >= 1000000009) {
      ans %= 1000000009;
    }
    val--;
  }
  return ans;
}
int ciel(int n) {
  if (n % 2 == 0) return n / 2;
  return n / 2 + 1;
}
int floor(int n) {
  if (n % 2 == 0) return n / 2;
  return n / 2;
}
long long power(int a, int b) {
  long long ans = 1;
  while (b > 0) {
    ans *= a;
    if (ans >= 1000000009) {
      ans %= 1000000009;
    }
    b--;
  }
  return ans;
}
int main() {
  int n, white, black;
  cin >> n >> white >> black;
  long long wh1 = fact(white), bl1 = fact(black);
  int wh_d = ciel(n), bl_d = floor(n);
  wh1 = power(wh_d, white - wh_d) * wh1;
  bl1 = power(bl_d, black - bl_d) * bl1;
  if (wh1 >= 1000000009) {
    wh1 %= 1000000009;
  }
  if (bl1 >= 1000000009) {
    bl1 %= 1000000009;
  }
  wh1 *= bl1;
  if (wh1 >= 1000000009) {
    wh1 %= 1000000009;
  }
  cout << wh1 << endl;
  return 0;
}
