URI Online Judge | 1769
# SSN 1

**Timelimit: 1**

By Alexandre Campos, UNIUBE Brazil

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

a_{1}a_{2}a_{3}.a_{4}a_{5}a_{6}.a_{7}a_{8}a_{9}-b_{1}b_{2}

To get b_{1}, one can multiply a_{1 }by 1, a_{2} by 2, a_{3} by 3, so on, up to a_{9} by 9 and sum these results. Then, b_{1} is the remaining of this number when divided by 11, or 0 in case the remaining is 10.

Analogous, to get b_{2}, one can multiply a_{1 }by 9, a_{2} by 8, a_{3} by 7, so on, up to a_{9} by 1 and sum these results. Then, b_{2} 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.

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

d_{1}d_{2}d_{3}.d_{4}d_{5}d_{6}.d_{7}d_{8}d_{9}-d_{1}d_{2}

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

Input Sample | Output Sample |

048.856.829-63 |
CPF invalido |