


def   _UpperCAmelCase       (     UpperCAmelCase      :			list      ):
      """simple docstring"""




      for i in range(len(UpperCAmelCase      ) - 1						,	0						,	-1      ):
            __lowerCamelCase     :      Any       						=						False

            for j in range(UpperCAmelCase						,	0						,	-1      ):
                  if unsorted[j] < unsorted[j - 1]:
                        __lowerCamelCase						, __lowerCamelCase     :      str       						=						unsorted[j - 1], unsorted[j]
                        __lowerCamelCase     :      Union[str, Any]       						=						True

            for j in range(UpperCAmelCase      ):
                  if unsorted[j] > unsorted[j + 1]:
                        __lowerCamelCase						, __lowerCamelCase     :      Any       						=						unsorted[j + 1], unsorted[j]
                        __lowerCamelCase     :      Any       						=						True

            if not swapped:
                  break
      return unsorted


if __name__ == "__main__":
    import doctest

    doctest.testmod()
    __UpperCamelCase    :						int     =							input('Enter numbers separated by a comma:\n').strip()
    __UpperCamelCase    :						List[str]     =							[int(item) for item in user_input.split(',')]
    print(F'''{cocktail_shaker_sort(unsorted) = }''')







def   _UpperCAmelCase       (     UpperCAmelCase      :			int = 4_000_000      ):
      """simple docstring"""




      __lowerCamelCase     :      Union[str, Any]       						=						[0, 1]
      __lowerCamelCase     :      Dict       						=						0
      while fib[i] <= n:
            fib.append(fib[i] + fib[i + 1]      )
            if fib[i + 2] > n:
                  break
            i += 1
      __lowerCamelCase     :      Any       						=						0
      for j in range(len(UpperCAmelCase      ) - 1      ):
            if fib[j] % 2 == 0:
                  total += fib[j]

      return total


if __name__ == "__main__":
    print(F'''{solution() = }''')



