

def 							_lowerCamelCase   (			SCREAMING_SNAKE_CASE		,				SCREAMING_SNAKE_CASE   ):
      '''simple docstring'''







      A_							       =		len(SCREAMING_SNAKE_CASE   ) + 1
      A_							       =		len(SCREAMING_SNAKE_CASE   ) + 1

      # dp is a 2d matrix where dp[i][j] denotes whether prefix string of
      # length i of input_string matches with prefix string of length j of
      # given pattern.
      # "dp" stands for dynamic programming.
      A_							       =		[[0 for i in range(SCREAMING_SNAKE_CASE   )] for j in range(SCREAMING_SNAKE_CASE   )]

      # since string of zero length match pattern of zero length
      A_							       =		1

      # since pattern of zero length will never match with string of non-zero length
      for i in range(1		,				SCREAMING_SNAKE_CASE   ):
            A_							       =		0

      # since string of zero length will match with pattern where there
      # is at least one * alternatively
      for j in range(1		,				SCREAMING_SNAKE_CASE   ):
            A_							       =		dp[0][j - 2] if pattern[j - 1] == '''*''' else 0

      # now using bottom-up approach to find for all remaining lengths
      for i in range(1		,				SCREAMING_SNAKE_CASE   ):
            for j in range(1		,				SCREAMING_SNAKE_CASE   ):
                  if input_string[i - 1] == pattern[j - 1] or pattern[j - 1] == ".":
                        A_							       =		dp[i - 1][j - 1]

                  elif pattern[j - 1] == "*":
                        if dp[i][j - 2] == 1:
                              A_							       =		1
                        elif pattern[j - 2] in (input_string[i - 1], "."):
                              A_							       =		dp[i - 1][j]
                        else:
                              A_							       =		0
                  else:
                        A_							       =		0

      return bool(dp[-1][-1]   )


if __name__ == "__main__":
      import doctest

      doctest.testmod()
      # inputing the strings
      # input_string = input("input a string :")
      # pattern = input("input a pattern :")

      __lowercase				      =						"""aab"""
      __lowercase				      =						"""c*a*b"""

      # using function to check whether given string matches the given pattern
      if match_pattern(input_string, pattern):
            print(f'{input_string} matches the given pattern {pattern}')
      else:
            print(f'{input_string} does not match with the given pattern {pattern}')








def 							_lowerCamelCase   (			SCREAMING_SNAKE_CASE   ):
      '''simple docstring'''







      if len(SCREAMING_SNAKE_CASE   ) < 2:
            return collection

      def circle_sort_util(SCREAMING_SNAKE_CASE		,				SCREAMING_SNAKE_CASE		,				SCREAMING_SNAKE_CASE   ) -> bool:
            A_							       =		False

            if low == high:
                  return swapped

            A_							       =		low
            A_							       =		high

            while left < right:
                  if collection[left] > collection[right]:
                        A_       ,A_							       =		(
                            collection[right],
                            collection[left],
                        )
                        A_							       =		True

                  left += 1
                  right -= 1

            if left == right and collection[left] > collection[right + 1]:
                  A_       ,A_							       =		(
                      collection[right + 1],
                      collection[left],
                  )

                  A_							       =		True

            A_							       =		low + int((high - low) / 2   )
            A_							       =		circle_sort_util(SCREAMING_SNAKE_CASE		,				SCREAMING_SNAKE_CASE		,				SCREAMING_SNAKE_CASE   )
            A_							       =		circle_sort_util(SCREAMING_SNAKE_CASE		,				mid + 1		,				SCREAMING_SNAKE_CASE   )

            return swapped or left_swap or right_swap

      A_							       =		True

      while is_not_sorted is True:
            A_							       =		circle_sort_util(SCREAMING_SNAKE_CASE		,				0		,				len(SCREAMING_SNAKE_CASE   ) - 1   )

      return collection


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





