def       _snake_case	(   lowerCAmelCase							:   List[str]   , lowerCAmelCase							:   Tuple	):
		"""simple docstring"""







		SCREAMING_SNAKE_CASE_  :		str				      =    len(lowerCAmelCase	)
		SCREAMING_SNAKE_CASE_  :		Optional[Any]				      =    len(lowerCAmelCase	)
		SCREAMING_SNAKE_CASE_  :		int				      =    [[False for _ in range(m + 1	)] for _ in range(n + 1	)]
		SCREAMING_SNAKE_CASE_  :		List[str]				      =    True
		for i in range(lowerCAmelCase	):
				for j in range(m + 1	):
						if dp[i][j]:
								if j < m and a[i].upper() == b[j]:
										SCREAMING_SNAKE_CASE_  :		List[str]				      =    True
								if a[i].islower():
										SCREAMING_SNAKE_CASE_  :		Tuple				      =    True
		return dp[n][m]


if __name__ == "__main__":
		import doctest

		doctest.testmod()








'''simple docstring'''







def  SCREAMING_SNAKE_CASE_       (UpperCamelCase				,			UpperCamelCase      )      ->       int:
							return abs(UpperCamelCase      ) if a == 0 else greatest_common_divisor(b % a				,			UpperCamelCase      )





def  SCREAMING_SNAKE_CASE_       (UpperCamelCase				,			UpperCamelCase      )      ->       int:
							while y:  # --> when y=0 then loop will terminate and return x as final GCD.
														lowerCamelCase__  ,		lowerCamelCase__					:	Tuple         =       y, x % y
							return abs(UpperCamelCase      )





def  SCREAMING_SNAKE_CASE_       ()      ->       Tuple:
							try:
														lowerCamelCase__					:	Dict         =       input("""Enter two integers separated by comma (,): """      ).split(""","""      )
														lowerCamelCase__					:	Any         =       int(nums[0]      )
														lowerCamelCase__					:	Optional[Any]         =       int(nums[1]      )
														print(
														    f'''greatest_common_divisor({num_a}, {num_a}) = '''
														    f'''{greatest_common_divisor(UpperCamelCase				,			UpperCamelCase      )}'''      )
														print(f'''By iterative gcd({num_a}, {num_a}) = {gcd_by_iterative(UpperCamelCase				,			UpperCamelCase      )}'''      )
							except (IndexError, UnboundLocalError, ValueError):
														print("""Wrong input"""      )


if __name__ == "__main__":
			main()

