PROGRAMMING:Base conversion (Cixi, 2006)
Lele is learning system conversion, but he always doesn't know whether he is doing it right. Please write a program to realize the data conversion between two different systems and help him check.
###Input format:
There are three lines in the input. The first line is a positive integer, which represents the base n of the number to be converted (2 ≤ n ≤ 16). The second line is an n-base number. If n > 10, the capital letters a ~ F are used to represent the number 10 ~ 15, and the decimal value corresponding to the n-base number does not exceed 1000000000. The third line is also a positive integer, which represents the base m of the converted number (2 ≤ m ≤ 16).
###Output format:
The output is only one line, containing a positive integer, indicating the M-ary number after conversion.
###Input example:
```in
sixteen
FF
two
```
###Output example:
```out
eleven million one hundred and eleven thousand one hundred and eleven
```
answer：If there is no answer, please comment
###Input format:
There are three lines in the input. The first line is a positive integer, which represents the base n of the number to be converted (2 ≤ n ≤ 16). The second line is an n-base number. If n > 10, the capital letters a ~ F are used to represent the number 10 ~ 15, and the decimal value corresponding to the n-base number does not exceed 1000000000. The third line is also a positive integer, which represents the base m of the converted number (2 ≤ m ≤ 16).
###Output format:
The output is only one line, containing a positive integer, indicating the M-ary number after conversion.
###Input example:
```in
sixteen
FF
two
```
###Output example:
```out
eleven million one hundred and eleven thousand one hundred and eleven
```
answer：If there is no answer, please comment