#include <stdio.h>
#define MAXX 11
int n[10]={0};
long long int ans=0;
int found = 0;
void find(int x) {
int i,sum=1;
if (x==12 ) {
for (i=1; i<=9;i++) {
sum = sum * n[i];
}
if (sum>0 && ans % 2 ==0 && ans % 3 ==0 && ans % 7==0 && ans %9==0 && ans % 4==0) {
found = 1;
}
} else {
for (i = 1; i<= 9; i++) {
if ( i!=5 && n[i]< MAXX-7 && found ==0) {
n[i] ++;
ans = ans*10+i;
find(x+1);
n[i] --;
ans = ans /10;
}
}
}
return;
}
int main() {
n[5] = 1;
find(1);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgojZGVmaW5lIE1BWFggMTEKCmludCBuWzEwXT17MH07CmxvbmcgbG9uZyBpbnQgYW5zPTA7CmludCBmb3VuZCA9IDA7CgoKdm9pZCBmaW5kKGludCB4KSB7CgoJaW50IGksc3VtPTE7CglpZiAoeD09MTIgKSB7CgoJCWZvciAoaT0xOyBpPD05O2krKykgewoJCQlzdW0gPSBzdW0gKiBuW2ldOwoJCX0KCQlpZiAoc3VtPjAgJiYgYW5zICUgMiA9PTAgJiYgYW5zICUgMyA9PTAgJiYgYW5zICUgNz09MCAmJiBhbnMgJTk9PTAgJiYgYW5zICUgND09MCkgewoJCQkKCQkJZm91bmQgPSAxOwoKCQkJCXByaW50ZigiYW5zIGlzOiVsbGRcbiIsYW5zKTsKCQl9Cgl9IGVsc2UgewoJCWZvciAoaSA9IDE7IGk8PSA5OyBpKyspIHsKCQkJaWYgKCBpIT01ICYmIG5baV08IE1BWFgtNyAmJiBmb3VuZCA9PTApIHsKCQkJCW5baV0gKys7CgkJCQlhbnMgPSBhbnMqMTAraTsKCQkJCWZpbmQoeCsxKTsKCQkJCW5baV0gLS07CgkJCQlhbnMgPSBhbnMgLzEwOwoJCQl9CgkJfQoJfQoKCXJldHVybjsKfQoKaW50IG1haW4oKSB7CgoJcHJpbnRmKCJoZWxsb1xuIik7CgluWzVdID0gMTsKCQoJZmluZCgxKTsKCglyZXR1cm4gMDsKfQ==