import java.util.Scanner;

public class CPF{
   public static void main(String[]args){
      String cpf = leCPF();
      int soma = 0;//soma para descobrir b1
      int soma2 = 0;//soma para descobrir b2
      boolean ehcpf=true;
      for(int i=0;i<9;i++){
         soma += separaAlgarismo(cpf,i)*(i+1);
         soma2 += separaAlgarismo(cpf,i)*(9-i);
      }
      if(separaAlgarismo(cpf,9)!=calculaB1(soma))ehcpf=false;
      if(separaAlgarismo(cpf,10)!=calculaB2(soma2))ehcpf=false;
      if(ehcpf){
         System.out.println("CPF Valido");
      }
      else{
         System.out.println("CPF Invalido");
      }
   }//main
   public static String leCPF(){
      Scanner leia = new Scanner(System.in);
      String cpf = leia.next();
      return cpf;
   }//leCPF
   public static int separaAlgarismo(String cpf,int i){
      int num = Integer.parseInt(cpf.substring(i,i+1));
      return num;
   }//separaAlgarismo
   public static int calculaB1(int soma){
      int b1;
      if(soma%11<10){
         b1=soma%11;
      }
      else{
         b1=0;
      }
      return b1;
   }//calculaB1
   public static int calculaB2(int soma2){
      int b2;
      if(soma2%11<10){
         b2=soma2%11;
      }
      else{
         b2=0;
      }
      return b2;
   }
}//class