URI Online Judge | 1769

# SSN 1

By Alexandre Campos, UNIUBE Brazil

Timelimit: 1

In Brazil, the equivalent to Social Security Number is usually called CPF. It is composed by 11 digits and the two lasts are function of the nine previous. In this way, if a person informs a CPF, by mistake or on purpose, it is possible to find out. Let us introduce some notation. Let a CPF be

a1a2a3.a4a5a6.a7a8a9-b1b2

To get b1, one can multiply aby 1, a2 by 2, a3 by 3, so on, up to a9 by 9 and sum these results. Then, b1 is the remaining of this number when divided by 11, or 0 in case the remaining is 10.

Analogous, to get b2, one can multiply aby 9, a2 by 8, a3 by 7, so on, up to a9 by 1 and sum these results. Then, b2 is the remaining of this number when divided by 11, or 0 in case the remaining is 10.

Given a CPF number, you have to tell whether it is valid or not.

## Input

The input is composed by an unknown number of CPF numbers, not more than 10000 cases. Each line has a CPF in the form

d1d2d3.d4d5d6.d7d8d9-d1d2

## Output

If the given CPF is valid, print "CPF valido". Otherwise, print "CPF invalido".

 Input Sample Output Sample 048.856.829-63 733.184.680-96 227.518.471-08 092.844.842-86 098.447.895-55 CPF invalido CPF valido CPF invalido CPF valido CPF invalido