

def 				_UpperCAmelCase							(	a__):

			'''simple docstring'''



			a_	:	str          =   len(a__)
			for cycle_start in range(0     ,  array_len - 1):
						a_	:	Optional[int]          =   array[cycle_start]

						a_	:	Tuple          =   cycle_start
						for i in range(cycle_start + 1     ,  a__):
									if array[i] < item:
												pos += 1

						if pos == cycle_start:
									continue

						while item == array[pos]:
									pos += 1

						a_       ,				a_	:	Tuple          =   item, array[pos]
						while pos != cycle_start:
									a_	:	Any          =   cycle_start
									for i in range(cycle_start + 1     ,  a__):
												if array[i] < item:
															pos += 1

									while item == array[pos]:
												pos += 1

									a_       ,				a_	:	Optional[int]          =   item, array[pos]

			return array


if __name__ == "__main__":
	assert cycle_sort([4, 5, 3, 2, 1]) == [1, 2, 3, 4, 5]
	assert cycle_sort([0, 1, -10, 15, 2, -2]) == [-10, -2, 0, 1, 2, 15]





from collections import defaultdict


def 				_UpperCAmelCase							(	a__):

			'''simple docstring'''



			a_	:	defaultdict[str, int]          =   defaultdict(a__)
			# 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}""")


