import java.util.Scanner;

public class PESEL 
{
 private String pesel;

 public static boolean sprawdzDlugosc(String a)
 {
  return a.length() == 11;
 }
 
 public static boolean sprawdzValid(String a)
 {
  int a1 = Integer.parseInt(a.substring(0,1));
  int a2 = Integer.parseInt(a.substring(1,2));
  int a3 = Integer.parseInt(a.substring(2,3));
  int a4 = Integer.parseInt(a.substring(3,4));
  int a5 = Integer.parseInt(a.substring(4,5));
  int a6 = Integer.parseInt(a.substring(5,6));
  int a7 = Integer.parseInt(a.substring(6,7));
  int a8 = Integer.parseInt(a.substring(7,8));
  int a9 = Integer.parseInt(a.substring(8,9));
  int a10 = Integer.parseInt(a.substring(9,10));
  int a11 = Integer.parseInt(a.substring(10,11));
  
  int suma = 1*a1+3*a2+7*a3+9*a4+1*a5+3*a6+7*a7+9*a8+1*a9+3*a10;
  
  int modulo = suma;
  
  int wynik = 10-modulo;
  
  if (wynik == 10)
  {
   wynik = 0;
  }
  
  return wynik == a11;
 }
 
 public static boolean sprawdz(boolean a, boolean b)
 {
  return a && b;
 }
 
 public static void main(String[] args) 
 {
  Scanner skaner = new Scanner(System.in);
  
  System.out.println("Podaj numer PESEL:");
  String pesel = skaner.nextLine();
  
  if (sprawdz(sprawdzDlugosc(pesel), sprawdzValid(pesel)) == true)
  {
   System.out.println("Kod PESEL jest poprawny!");
  } else
  {
   System.out.println("Kod PESEL jest NIEpoprawny!");
  }
  
  
 }

}