

'''simple docstring'''

from __future__ import annotations

def      __magic_name__							(			A       , A				)      ->		list[int]:
	assert len(A				) == len(A				)

	snake_case							=					len(A				)
	snake_case							=					list(range(A				)				)
	snake_case							=					[-1] * n  # who the donor has donated to
	snake_case							=					[-1] * n  # who the recipient has received from
	snake_case							=					[0] * n

	while unmatched_donors:
		snake_case							=					unmatched_donors[0]
		snake_case							=					donor_pref[donor]
		snake_case							=					donor_preference[num_donations[donor]]
		num_donations[donor] += 1
		snake_case							=					recipient_pref[recipient]
		snake_case							=					rec_record[recipient]

		if prev_donor != -1:
			if rec_preference.index(A				) > rec_preference.index(A				):
				snake_case							=					donor
				snake_case							=					recipient
				unmatched_donors.append(A				)
				unmatched_donors.remove(A				)
		else:
			snake_case							=					donor
			snake_case							=					recipient
			unmatched_donors.remove(A				)
	return donor_record










from collections import defaultdict

def       A_   (						__a  :					str		):

				"""simple docstring"""
				a__					   =		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}""")

