#include <iostream>
using namespace std;
bool inc(int num) {
if(num%10 <= (num/10)%10) return false;
num /= 10;
if(num%10 <= (num/10)%10) return false;
num /= 10;
if(num%10 <= (num/10)%10) return false;
num /= 10;
if(num%10 <= (num/10)%10) return false;
return true;
}
int main() {
int count = 0;
for(int i = 10000; i < 100000; i++)
if(inc(i)) {
cout << i << " ";
count++;
}
cout << count << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKYm9vbCBpbmMoaW50IG51bSkgewoJaWYobnVtJTEwIDw9IChudW0vMTApJTEwKSByZXR1cm4gZmFsc2U7CgludW0gLz0gMTA7CglpZihudW0lMTAgPD0gKG51bS8xMCklMTApIHJldHVybiBmYWxzZTsKCW51bSAvPSAxMDsKCWlmKG51bSUxMCA8PSAobnVtLzEwKSUxMCkgcmV0dXJuIGZhbHNlOwoJbnVtIC89IDEwOwoJaWYobnVtJTEwIDw9IChudW0vMTApJTEwKSByZXR1cm4gZmFsc2U7CglyZXR1cm4gdHJ1ZTsKfQoKaW50IG1haW4oKSB7CglpbnQgY291bnQgPSAwOwoJZm9yKGludCBpID0gMTAwMDA7IGkgPCAxMDAwMDA7IGkrKykKCQlpZihpbmMoaSkpIHsKCQkJY291dCA8PCBpIDw8ICIgIjsKCQkJY291bnQrKzsKCQl9Cgljb3V0IDw8IGNvdW50IDw8IGVuZGw7CglyZXR1cm4gMDsKfQ==