1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define LL long long
using namespace std;
const int mod = 1000000009;
int a[110];
LL C[110][110];
void init()
{
    C[1][1]=C[1][0]=C[0][0]=1;
    for(int i=2;i<=100;i++)
    {
        C[i][i]=C[i][0]=1;
        for(int j=1;j<i;j++)
            C[i][j]=(C[i-1][j-1]+C[i-1][j])%mod;
    }
}
int main(void)
{
    int n,m,k,i,j;
    init();
    while(scanf("%d%d%d",&n,&m,&k)==3)
    {
        memset(a,0,sizeof(a));
        for(i=1;i<=n;i++)
        {
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX