#include<stdio.h>
#include<ctype.h>
int main() {
    
    char s[100],raj,*p;
    scanf("%s",&s);
    for(p=s;raj=*p,*p;p++)
    {
        if(isdigit(*p))
        printf("Invalid input");
        return 0;
    }
    else 
    {
        if(*p<raj)raj=*p
        printf("%c")
    }
}