






'''simple docstring'''




class       __lowercase					:

	def __init__(      self   :						List[str]  ,					UpperCAmelCase_   :						list):
			UpperCamelCase__				:					Any					=					set_counts
			UpperCamelCase__				:					Optional[int]					=					max(UpperCAmelCase_)
			UpperCamelCase__				:					Optional[int]					=					len(UpperCAmelCase_)
			UpperCamelCase__				:					str					=					[1] * num_sets
			UpperCamelCase__				:					Optional[int]					=					list(range(UpperCAmelCase_))

	def      __UpperCamelCase							(      self   :						List[str]  ,					UpperCAmelCase_   :						int  ,					UpperCAmelCase_   :						int):
			UpperCamelCase__				:					int					=					self.get_parent(UpperCAmelCase_)
			UpperCamelCase__				:					List[str]					=					self.get_parent(UpperCAmelCase_)

			if src_parent == dst_parent:
					return False

			if self.ranks[dst_parent] >= self.ranks[src_parent]:
					self.set_counts[dst_parent] += self.set_counts[src_parent]
					UpperCamelCase__				:					Dict					=					0
					UpperCamelCase__				:					Tuple					=					dst_parent
					if self.ranks[dst_parent] == self.ranks[src_parent]:
							self.ranks[dst_parent] += 1
					UpperCamelCase__				:					Dict					=					self.set_counts[dst_parent]
			else:
					self.set_counts[src_parent] += self.set_counts[dst_parent]
					UpperCamelCase__				:					Optional[Any]					=					0
					UpperCamelCase__				:					int					=					src_parent
					UpperCamelCase__				:					str					=					self.set_counts[src_parent]

			UpperCamelCase__				:					str					=					max(self.max_set  ,					UpperCAmelCase_)
			return True





	def      __UpperCamelCase							(      self   :						Tuple  ,					UpperCAmelCase_   :						int):
			if self.parents[disj_set] == disj_set:
					return disj_set
			UpperCamelCase__				:					Any					=					self.get_parent(self.parents[disj_set])
			return self.parents[disj_set]












'''simple docstring'''




def       __UpperCAmelCase						(  lowerCamelCase_     ,      lowerCamelCase_)							->     list[str]:
		return [sentence[i : i + ngram_size] for i in range(len(lowerCamelCase_) - ngram_size + 1)]


if __name__ == "__main__":
		from doctest import testmod

		testmod()




