Сумма прописью по-английски

Банк печатает на чеках сумму прописью на английском. Дано неотрицательное целое amount — верните его запись английскими словами. Правила записи: - каждое слово начинается с заглавной буквы, слова разделены ровно одним пробелом, без дефисов и запятых; - слово And не используется: 105 → "One Hundred Five"; - разряды называются словами Thousand, Million, Billion; группы, равные нулю, пропускаются; - ноль записывается как "Zero". Словарь: One … Nineteen (Eleven, Twelve, Thirteen, Fourteen, Fifteen, Sixteen, Seventeen, Eighteen, Nineteen), десятки Ten, Twenty, Thirty, Forty, Fifty, Sixty, Seventy, Eighty, Ninety, а также Hundred.

amount=508 → 'Five Hundred Eight'

amount=40015 → 'Forty Thousand Fifteen'

amount=2000300001 → 'Two Billion Three Hundred Thousand One'