#C12810. Integer to English Words Conversion

    ID: 42279 Type: Default 1000ms 256MiB

Integer to English Words Conversion

Integer to English Words Conversion

Given a non-negative integer n, convert it to its English words representation. In this task, you are required to implement a function that converts an integer into a string that spells out the number in English. For example, if n is 123456 then the output should be "one hundred twenty three thousand four hundred fifty six".

You may use the standard decomposition of the integer into parts by thousands: \( n = a \times 1000 + b \), where the conversion for each part follows standard English naming conventions. The answer should not include any hyphens; words are separated by a single space.

The input will be provided via standard input and the output should be printed to standard output.

inputFormat

The input consists of a single integer n (0 ≤ n ≤ 999999) provided via standard input.

outputFormat

Output the English words representation of the given integer as described in the problem statement. The output is printed on a single line using standard output.

## sample
0
zero