#include <stdio.h>
void doit(int n, int t, int b, char * s)
{
s[t] = '0'+b;
if (t == n-1)
{
}
else
{
int i = b + 1;
while(i <= 9)
{
doit(n,t+1,i++,s);
}
}
}
void make(int n)
{
char s[10] = {0};
int i = 0;
while(i < 10) doit(n,0,i++,s);
}
int main(int argc, const char * argv[])
{
make(4);
}
I2luY2x1ZGUgPHN0ZGlvLmg+Cgp2b2lkIGRvaXQoaW50IG4sIGludCB0LCBpbnQgYiwgY2hhciAqIHMpCnsKICAgIHNbdF0gPSAnMCcrYjsKICAgIGlmICh0ID09IG4tMSkKICAgIHsKICAgICAgICBwcmludGYoIiVzICIscyk7CiAgICB9CiAgICBlbHNlCiAgICB7CiAgICAgICAgaW50IGkgPSBiICsgMTsKICAgICAgICB3aGlsZShpIDw9IDkpCiAgICAgICAgewogICAgICAgICAgICBkb2l0KG4sdCsxLGkrKyxzKTsKICAgICAgICB9CiAgICB9Cn0KIAp2b2lkIG1ha2UoaW50IG4pCnsKICAgIGNoYXIgc1sxMF0gPSB7MH07CiAgICBpbnQgaSA9IDA7CiAgICB3aGlsZShpIDwgMTApIGRvaXQobiwwLGkrKyxzKTsKfQogCmludCBtYWluKGludCBhcmdjLCBjb25zdCBjaGFyICogYXJndltdKQp7CiAgICBtYWtlKDQpOwp9Cg==