#include <iostream>
#include <cstring>

// Funkcja sprawdzająca sumę kontrolną numeru PESEL
bool checkSum(const char* pesel) {
    int weights[] = {1, 3, 7, 9, 1, 3, 7, 9, 1, 3, 1};
    int sum = 0;

    for (int i = 0; i < 11; ++i) {
        sum += (pesel[i] - '0') * weights[i];
    }

    return (sum % 10 == 0);
}

// Funkcja główna
int main() {
    char pesel[12];
    std::cout << "Podaj numer PESEL: ";
    std::cin >> pesel;

    if (std::strlen(pesel) != 11) {
        std::cout << "Numer PESEL musi mieć dokładnie 11 cyfr." << std::endl;
        return 1;
    }

    if (checkSum(pesel)) {
        std::cout << "Numer PESEL jest prawidłowy." << std::endl;
    } else {
        std::cout << "Numer PESEL jest nieprawidłowy." << std::endl;
    }

    return 0;
}