Validador de CPF

Implemente um validador de CPF seguindo o algoritmo oficial brasileiro.

Algoritmo dos dígitos verificadores

Dado um CPF com 11 dígitos (d1 d2 d3 d4 d5 d6 d7 d8 d9 d10 d11), os dois últimos (d10 e d11) são verificadores.

Primeiro dígito (d10): 1. Multiplique os 9 primeiros dígitos pelos pesos 10, 9, 8, 7, 6, 5, 4, 3, 2 (nessa ordem). 2. Some os resultados. 3. Calcule o resto da divisão por 11. 4. Se o resto for menor que 2, d10 = 0. Senão, d10 = 11 - resto.

Segundo dígito (d11): 1. Multiplique os 10 primeiros dígitos (incluindo d10) pelos pesos 11, 10, 9, 8, 7, 6, 5, 4, 3, 2. 2. Some os resultados. 3. Calcule o resto da divisão por 11. 4. Se o resto for menor que 2, d11 = 0. Senão, d11 = 11 - resto.

CPFs com todos os dígitos iguais (ex: 111.111.111-11) são inválidos.

Entrada

• Uma string de 11 dígitos (sem pontos ou traço).

Saída

• valido ou invalido.