// editor6
#include<iostream>
#include<cctype>
using namespace std;

int main()
{
    string password;
    cin>>password;
    
    bool hasLower = false, hasUpper = false, hasDigit = false, hasSpecial = false;
    
    for(int i=0; i<password.length(); i++)
    {
        if(islower(password[i]))
            hasLower = true;
        else if(isupper(password[i]))
            hasUpper = true;
        else if(isdigit(password[i]))
            hasdigit = true;
        else if(password[i] == '$' || password[i] == '#' || password[i] == '@')
            hasSpecial = true;
    }
    
    if(hasLower && hasUpper && hasDigit && hasSpecial)
        cout<<"Password is valid";
    else
        cout<<"Invalid input";
        
    return 0;
    
}