


def SCREAMING_SNAKE_CASE_  (				__lowerCamelCase:		str  ,			__lowerCamelCase:		str  ):







	'''simple docstring'''



	if len(__lowerCamelCase  ) < len(__lowerCamelCase  ):
		return levenshtein_distance(__lowerCamelCase  ,			__lowerCamelCase  )

	if len(__lowerCamelCase  ) == 0:
		return len(__lowerCamelCase  )

	lowercase_			 = list(range(len(__lowerCamelCase  ) + 1  )  )

	for i, ca in enumerate(__lowerCamelCase  ):
		lowercase_			 = [i + 1]

		for j, ca in enumerate(__lowerCamelCase  ):
			# Calculate insertions, deletions and substitutions
			lowercase_			 = previous_row[j + 1] + 1
			lowercase_			 = current_row[j] + 1
			lowercase_			 = previous_row[j] + (ca != ca)

			# Get the minimum to append to the current row
			current_row.append(min(__lowerCamelCase  ,			__lowerCamelCase  ,			__lowerCamelCase  )  )

		# Store the previous row
		lowercase_			 = current_row

	# Returns the last element (distance)
	return previous_row[-1]


if __name__ == "__main__":
							SCREAMING_SNAKE_CASE__       			=				input("""Enter the first word:\n""").strip()
							SCREAMING_SNAKE_CASE__       			=				input("""Enter the second word:\n""").strip()

							SCREAMING_SNAKE_CASE__       			=				levenshtein_distance(first_word, second_word)
							print(f"""Levenshtein distance between {first_word} and {second_word} is {result}""")





from __future__ import annotations

from random import randrange




def SCREAMING_SNAKE_CASE_  (				__lowerCamelCase:		list  ):







	'''simple docstring'''



	if len(__lowerCamelCase  ) < 2:
		return collection
	lowercase_			 = randrange(len(__lowerCamelCase  )  )  # Use random element as pivot
	lowercase_			 = collection[pivot_index]
	lowercase_			 = []  # All elements greater than pivot
	lowercase_			 = []  # All elements less than or equal to pivot

	for element in collection[:pivot_index]:
		(greater if element > pivot else lesser).append(__lowerCamelCase  )

	for element in collection[pivot_index + 1 :]:
		(greater if element > pivot else lesser).append(__lowerCamelCase  )

	return [*quick_sort(__lowerCamelCase  ), pivot, *quick_sort(__lowerCamelCase  )]


if __name__ == "__main__":
							SCREAMING_SNAKE_CASE__       			=				input("""Enter numbers separated by a comma:\n""").strip()
							SCREAMING_SNAKE_CASE__       			=				[int(item) for item in user_input.split(""",""")]
							print(quick_sort(unsorted))

