URI Online Judge | 1846

Number to Name

By Alexandre Campos, UNIUBE BR Brazil

Timelimit: 2

The task for this problem is very simple: given a list of numbers, write the name of each one in Portuguese.

Input

The input is a list of numbers, whose size is unknown (about 100000 numbers). Each line will have a single integer n (0 ≤ n < 106)

Output

The Portuguese name of the number.

Input Sample Output Sample

0
1
9
10
14
99
100
101
357
1000
1001
1034
1589
125967
10000

zero
um
nove
dez
quatorze
noventa e nove
cem
cento e um
trezentos e cinquenta e sete
mil
mil e um
mil e trinta e quatro
mil quinhentos e oitenta e nove
cento e vinte e cinco mil novecentos e sessenta e sete
dez mil