
from collections import defaultdict

def    UpperCamelCase_ (	a_		)     ->dict:
		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}''')






from __future__ import annotations

import math
import random

def    UpperCamelCase_ (	a_  ,				a_  ,				a_		)     ->list[int]:
		A				=d * e - 1
		A				=0
		A				=0
		while p == 0:
				A				=random.randint(2  ,				n - 1		)
				A				=k
				while True:
						if t % 2 == 0:
								A				=t // 2
								A				=(g**t) % n
								A				=math.gcd(x - 1  ,				a_		)
								if x > 1 and y > 1:
										A				=y
										A				=n // y
										break  # find the correct factors
						else:
								break  # t is not divisible by 2, break and choose another g
		return sorted([p, q]		)


if __name__ == "__main__":
	import doctest

	doctest.testmod()




