import java.util.*;
class main{
    public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
        String s=sc.next();
        if(s.matches["a-z"]){
            System.out.print("Invalid");
            return;
        }
       for(int i=0;i<s.length();i++){
        if(s.charAt(i)=='('||s.charAt(i)==')'){
            System.out.print("Valid");
            return;
        }
       }   
    }
}