






"""simple docstring"""
def 			lowerCamelCase_    (		_lowerCamelCase							):





 if len(UpperCAmelCase_							) > 1:
  lowerCamelCase__	:     Optional[Any]								=		len(UpperCAmelCase_							) // 2  # Finds the middle of the array
  lowerCamelCase__	:     Optional[int]								=		arr[
      :middle_length
  ]  # Creates an array of the elements in the first half.
  lowerCamelCase__	:     Optional[Any]								=		arr[
      middle_length:
  ]  # Creates an array of the elements in the second half.
  lowerCamelCase__	:     Optional[int]								=		len(UpperCAmelCase_							)
  lowerCamelCase__	:     Tuple								=		len(UpperCAmelCase_							)
  merge(UpperCAmelCase_							)  # Starts sorting the left.
  merge(UpperCAmelCase_							)  # Starts sorting the right
  lowerCamelCase__	:     Dict								=		0  # Left Counter
  lowerCamelCase__	:     Dict								=		0  # Right Counter
  lowerCamelCase__	:     str								=		0  # Position Counter
  while (
      left_index < left_size and right_index < right_size
  ):  # Runs until the lowers size of the left and right are sorted.
   if left_array[left_index] < right_array[right_index]:
    lowerCamelCase__	:     Optional[int]								=		left_array[left_index]
    left_index += 1
   else:
    lowerCamelCase__	:     str								=		right_array[right_index]
    right_index += 1
   index += 1
  while (
      left_index < left_size
  ):  # Adds the left over elements in the left half of the array
   lowerCamelCase__	:     Tuple								=		left_array[left_index]
   left_index += 1
   index += 1
  while (
      right_index < right_size
  ):  # Adds the left over elements in the right half of the array
   lowerCamelCase__	:     str								=		right_array[right_index]
   right_index += 1
   index += 1
 return arr


if __name__ == "__main__":
      import doctest

      doctest.testmod()


"""simple docstring"""







import math
def     __UpperCAmelCase							(       UpperCAmelCase_       :							int    )				->     str:

	'''simple docstring'''





	if number == 0:
		__snake_case     :				Any 						=					'Zero'
		return words
	else:
		__snake_case     :				Optional[Any] 						=					math.logaa(UpperCAmelCase_    )
		__snake_case     :				Optional[Any] 						=					digits + 1
		__snake_case     :				List[str] 						=					{}
		__snake_case     :				List[str] 						=					''
		__snake_case     :				Any 						=					'One'
		__snake_case     :				List[str] 						=					'Two'
		__snake_case     :				Tuple 						=					'Three'
		__snake_case     :				str 						=					'Four'
		__snake_case     :				int 						=					'Five'
		__snake_case     :				Optional[Any] 						=					'Six'
		__snake_case     :				str 						=					'Seven'
		__snake_case     :				Optional[Any] 						=					'Eight'
		__snake_case     :				Tuple 						=					'Nine'

		__snake_case     :				Tuple 						=					{}
		__snake_case     :				Optional[int] 						=					''
		__snake_case     :				str 						=					'Twenty'
		__snake_case     :				List[str] 						=					'Thirty'
		__snake_case     :				str 						=					'Forty'
		__snake_case     :				Union[str, Any] 						=					'Fifty'
		__snake_case     :				str 						=					'Sixty'
		__snake_case     :				Tuple 						=					'Seventy'
		__snake_case     :				Dict 						=					'Eighty'
		__snake_case     :				Optional[Any] 						=					'Ninety'

		__snake_case     :				List[Any] 						=					{}
		__snake_case     :				Optional[Any] 						=					'Ten'
		__snake_case     :				List[str] 						=					'Eleven'
		__snake_case     :				Any 						=					'Twelve'
		__snake_case     :				Tuple 						=					'Thirteen'
		__snake_case     :				Tuple 						=					'Fourteen'
		__snake_case     :				Optional[int] 						=					'Fifteen'
		__snake_case     :				Any 						=					'Sixteen'
		__snake_case     :				int 						=					'Seventeen'
		__snake_case     :				Dict 						=					'Eighteen'
		__snake_case     :				List[Any] 						=					'Nineteen'

		__snake_case     :				List[Any] 						=					{}
		__snake_case     :				List[Any] 						=					'Hundred,'
		__snake_case     :				Union[str, Any] 						=					'Thousand,'
		__snake_case     :				List[Any] 						=					'Lakh,'
		__snake_case     :				List[Any] 						=					'Crore,'

		__snake_case     :				List[Any] 						=					number
		__snake_case     :				List[Any] 						=					''
		__snake_case     :				List[Any] 						=					0
		__snake_case     :				Union[str, Any] 						=					int(UpperCAmelCase_    )
		while counter < digits:
			__snake_case     :				List[str] 						=					temp_num % 10
			if counter % 2 == 0:
				__snake_case     :				Tuple 						=					''
				if counter in placevalue and current != 0:
					__snake_case     :				List[str] 						=					placevalue[counter]
				if counter == 2:
					__snake_case     :				Dict 						=					singles[current] + addition + words
				elif counter == 0:
					if ((temp_num % 1_00) // 10) == 1:
						__snake_case     :				Dict 						=					teens[current] + addition + words
						__snake_case     :				Dict 						=					temp_num // 10
						counter += 1
					else:
						__snake_case     :				Optional[Any] 						=					singles[current] + addition + words

				else:
					__snake_case     :				Any 						=					doubles[current] + addition + words

			else:
				if counter == 1:
					if current == 1:
						__snake_case     :				Dict 						=					teens[number % 10] + words
					else:
						__snake_case     :				Optional[int] 						=					''
						if counter in placevalue:
							__snake_case     :				Dict 						=					placevalue[counter]
						__snake_case     :				Union[str, Any] 						=					doubles[current] + addition + words
				else:
					__snake_case     :				List[Any] 						=					''
					if counter in placevalue:
						if current == 0 and ((temp_num % 1_00) // 10) == 0:
							__snake_case     :				Optional[Any] 						=					''
						else:
							__snake_case     :				Any 						=					placevalue[counter]
					if ((temp_num % 1_00) // 10) == 1:
						__snake_case     :				int 						=					teens[current] + addition + words
						__snake_case     :				Any 						=					temp_num // 10
						counter += 1
					else:
						__snake_case     :				List[str] 						=					singles[current] + addition + words
			counter += 1
			__snake_case     :				str 						=					temp_num // 10
	return words


if __name__ == "__main__":
	import doctest

	doctest.testmod()





