#include <iostream>
using namespace std;
int egyjo[] = {17560, 22171, 25731, 41892, 44356, 53970, 78697, 79500, 86075, 90389, 0};
bool egy_egyezik(int szam, int masik)
{
int azon = 0;
for (int i=0; i<5; i++) {
if ((szam % 10) == (masik % 10))
azon++;
szam /= 10;
masik /= 10;
}
return azon == 1;
}
int main()
{
for (int szam = 0; szam <= 99999; szam++) {
bool jo = true;
for (int i=0; jo && egyjo[i]; i++) {
if (!egy_egyezik(szam, egyjo[i]))
jo = false;
}
if (jo)
cout << szam << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGVneWpvW10gPSB7MTc1NjAsIDIyMTcxLCAyNTczMSwgNDE4OTIsIDQ0MzU2LCA1Mzk3MCwgNzg2OTcsIDc5NTAwLCA4NjA3NSwgOTAzODksIDB9OwoKYm9vbCBlZ3lfZWd5ZXppayhpbnQgc3phbSwgaW50IG1hc2lrKQp7CglpbnQgYXpvbiA9IDA7Cglmb3IgKGludCBpPTA7IGk8NTsgaSsrKSB7CgkJaWYgKChzemFtICUgMTApID09IChtYXNpayAlIDEwKSkKCQkJYXpvbisrOwoJCXN6YW0gLz0gMTA7CgkJbWFzaWsgLz0gMTA7Cgl9CglyZXR1cm4gYXpvbiA9PSAxOwp9CgppbnQgbWFpbigpCnsKCWZvciAoaW50IHN6YW0gPSAwOyBzemFtIDw9IDk5OTk5OyBzemFtKyspIHsKCQlib29sIGpvID0gdHJ1ZTsKCQlmb3IgKGludCBpPTA7IGpvICYmIGVneWpvW2ldOyBpKyspIHsKCQkJaWYgKCFlZ3lfZWd5ZXppayhzemFtLCBlZ3lqb1tpXSkpCgkJCQlqbyA9IGZhbHNlOwoJCX0KCQlpZiAoam8pCgkJCWNvdXQgPDwgc3phbSA8PCBlbmRsOwoJfQoJcmV0dXJuIDA7Cn0=