#include<iostream>
#include<string>
using namespace std ;
int main(){
    string pass ;
    cin>>pass;
    if(pass.length()<10 ||pass>10){
        cout<<"Invalid input";
        return 0;
    }
    bool haslower = false , hasupper = false ,hasdigit = false , hasspecila = false ;
    for(char ch  : pass){
        if(islower(ch)){
            haslower = true ;
        }
        else if(isupper(ch)){
            hasupper = true ;
        }
        else if(isdigit(ch)){
            hasdigit = true ;
        }
        else if (ch == "#" ||ch == "@" || ch == "$"){
            hasspecial = true ;
        }
    }
    if (haslower && hasupper && hasdigit && hasspecial){
        cout<<"Password is valid";
    }
    else{
        cout<<"Invalid input" ;
    }
}