In this task you just need to convert a number from its digit form to word form.

For example, you should output 'one' for 1, 'thirty seven thousand' for 37000.

You can assume that input will be >= 0 and <= 50000.

Also all numbers will be valid i.e. input will not have numbers like 023.

Input

Input contains one line which is n, 0 <= n <= 50,000.

Output

Output the number in words as specified.

Example

Input:
123
34108

Output:
one hundred twenty three
thirty four thousand one hundred eight

Score: source code length.

Problem was modified on 23/2/2011. Many other languages added as users want, and problem statement changed which lead to no accepted solutions and that is because increasing in test cases number.