Question

Integer to English Words

You will be given an integer, your task is to convert it to English words representation.

Input

First line will contain an integer 'n'.

Constraints:

0 <= num <= 2^31 - 1

Constraints:

0 <= num <= 2^31 - 1

Output

Output the English words representation of integer 'n.

Example

Sample Input 1:

1234567

Sample Output 1:

One Million Two Hundred Thirty Four Thousand Five Hundred Sixty Seven

Sample Input 2:

12345

Sample Output 2:

Twelve Thousand Three Hundred Forty Five

1234567

Sample Output 1:

One Million Two Hundred Thirty Four Thousand Five Hundred Sixty Seven

Sample Input 2:

12345

Sample Output 2:

Twelve Thousand Three Hundred Forty Five