


'''simple docstring'''
class    lowercase	:

		"""simple docstring"""

		def __init__(		self    ,   UpperCamelCase_							):

							'''simple docstring'''


							UpperCamelCase__   :Any												= set_counts
							UpperCamelCase__   :Optional[int]												= max(UpperCamelCase_							)
							UpperCamelCase__   :List[Any]												= len(UpperCamelCase_							)
							UpperCamelCase__   :Optional[int]												= [1] * num_sets
							UpperCamelCase__   :List[Any]												= list(range(UpperCamelCase_							)							)




		def     lowerCAmelCase__				(		self    ,   UpperCamelCase_    ,   UpperCamelCase_							):

							'''simple docstring'''


							UpperCamelCase__   :Union[str, Any]												= self.get_parent(UpperCamelCase_							)
							UpperCamelCase__   :Optional[int]												= 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__   :Tuple												= 0
												UpperCamelCase__   :Dict												= dst_parent
												if self.ranks[dst_parent] == self.ranks[src_parent]:
																	self.ranks[dst_parent] += 1
												UpperCamelCase__   :Optional[int]												= self.set_counts[dst_parent]
							else:
												self.set_counts[src_parent] += self.set_counts[dst_parent]
												UpperCamelCase__   :Tuple												= 0
												UpperCamelCase__   :str												= src_parent
												UpperCamelCase__   :Optional[Any]												= self.set_counts[src_parent]

							UpperCamelCase__   :Tuple												= max(self.max_set    ,   UpperCamelCase_							)
							return True




		def     lowerCAmelCase__				(		self    ,   UpperCamelCase_							):

							'''simple docstring'''


							if self.parents[disj_set] == disj_set:
												return disj_set
							UpperCamelCase__   :Dict												= self.get_parent(self.parents[disj_set]							)
							return self.parents[disj_set]



'''simple docstring'''
def 			a      (			__a ,					__a   )  ->	int:



					'''simple docstring'''






					if len(__a   ) != len(__a   ):
										raise ValueError('''String lengths must match!'''   )

					UpperCamelCase__   :Union[str, Any]												= 0

					for chara, chara in zip(__a ,					__a   ):
										if chara != chara:
															count += 1

					return count


if __name__ == "__main__":
		import doctest

		doctest.testmod()