#include<iostream>
using namespace std;

bool ValidGroup(string s) {
    if (s.length() !=4) return false;
    for(char c : s)
    if (!isdigit(c) && !(c >= 'A' && c <= 'Z'))
    
return false;
return true;
}
int main() {
    string code;
    cin >> code;
    
    if (code.length() != 19 || code[4] != '-' || code[9] != '-' || code[14] != '-') {
        cout << "Invalid";
        return 0;
    }
    
    if (validGroup(code.substr(0,4)) && validGroup(code.substr(5,4)) &&
    validGroup(code.substr(10,4)) && validGroup(code.substr(15,4))) 

   cout << "Valid";
   else
   cout << "Invalid";
   
   return 0;

}