


from collections import defaultdict



def       lowerCAmelCase			(		lowerCAmelCase_			)->			dict:
				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}""")



def       lowerCAmelCase			(		lowerCAmelCase_			)->			int:
				lowerCAmelCase_			:   Optional[int]     					=					len(lowerCAmelCase_			)
				if n in (0, 1):
								return 0
				return sum(query * (n - i - 1) for i, query in enumerate(sorted(lowerCAmelCase_			)			)			)


if __name__ == "__main__":
						import doctest

						doctest.testmod()