#include
#include
int main(){
int x;
while(scanf("%d", &x)) {
if(x >= 10) {
int pom = x;
int zigzag = 0;
int ok = 1;
while(pom > 9) {
int posledna_cifra = pom % 10;
int pretposledna_cifra = (pom / 10) % 10;
if(zigzag == 0) {
if(posledna_cifra >= pretposledna_cifra) {
ok = 0;
break;
}
zigzag = 1;
}
else if(zigzag == 1) {
if(posledna_cifra <= pretposledna_cifra) {
ok = 0;
break;
}
zigzag = 0;
}
pom /= 10;
}
pom = x;
zigzag = 1;
int ok2 = 1;
while(pom > 9) {
int posledna_cifra = pom % 10;
int pretposledna_cifra = (pom / 10) % 10;
if(zigzag == 0) {
if(posledna_cifra >= pretposledna_cifra) {
ok2 = 0;
break;
}
zigzag = 1;
}
else if(zigzag == 1) {
if(posledna_cifra <= pretposledna_cifra) {
ok2 = 0;
break;
}
zigzag = 0;
}
pom /= 10;
}
if(ok == 1 || ok2 == 1) {
printf("%d\n", x);
}
}
}
return 0;
}
/*
343
22
4624
123456
6231209
9
k
**/