285. Integer to English Words

Convert a non-negative integer to its English words representation. Words are separated by single spaces with standard capitalization (e.g. 'One Hundred Twenty Three').

Input: A non-negative integer (0 to 2^31 - 1).

Output: Quoted string — English words.

Examples

Input: 123
Output: "One Hundred Twenty Three"
Explanation: 123 in words.

Input: 12345
Output: "Twelve Thousand Three Hundred Forty Five"
Explanation: With thousands.

Input: 0
Output: "Zero"
Explanation: Zero case.

Constraints

• 0<=num<=2^31-1

Asked by