
def    _a (						lowerCamelCase							):
 if len(lowerCamelCase							) > 1:
  lowerCamelCase		:     Union[str, Any]          =				len(lowerCamelCase							) // 2  # Finds the middle of the array
  lowerCamelCase		:     Union[str, Any]          =				arr[
      :middle_length
  ]  # Creates an array of the elements in the first half.
  lowerCamelCase		:     str          =				arr[
      middle_length:
  ]  # Creates an array of the elements in the second half.
  lowerCamelCase		:     int          =				len(lowerCamelCase							)
  lowerCamelCase		:     List[str]          =				len(lowerCamelCase							)
  merge(lowerCamelCase							)  # Starts sorting the left.
  merge(lowerCamelCase							)  # Starts sorting the right
  lowerCamelCase		:     Any          =				0  # Left Counter
  lowerCamelCase		:     str          =				0  # Right Counter
  lowerCamelCase		:     Union[str, Any]          =				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		:     List[Any]          =				left_array[left_index]
    left_index += 1
   else:
    lowerCamelCase		:     Optional[int]          =				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		:     Union[str, Any]          =				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		:     Tuple          =				right_array[right_index]
   right_index += 1
   index += 1
 return arr


if __name__ == "__main__":
      import doctest

      doctest.testmod()






from collections import defaultdict





def    _a (						lowerCamelCase							):
 lowerCamelCase		:     defaultdict[str, int]          =				defaultdict(lowerCamelCase							)
 # Creating a dictionary containing count of each word
 for word in sentence.split():
  occurrence[word] += 1
 return occurrence


if __name__ == "__main__":
      for word, count in word_occurrence("""INPUT STRING""").items():
            print(f'''{word}: {count}''')




