#include <iostream>
#include <cstdlib>
#include <string>

using namespace std;

bool isValid(string);

int main()
{
  string s;

  while (getline(cin, s))
    cout << s << " is " << (isValid(s) ? "valid" : "invalid") << endl;

  return EXIT_SUCCESS;
}