





"""simple docstring"""





from __future__ import annotations

from pathlib import Path




def 		lowerCAmelCase_	(  lowercase_   :							tuple[int, int] ,      lowercase_   :							tuple[int, int]		):

 '''simple docstring'''






 return pointa[0] * pointa[1] - pointa[1] * pointa[0]




def 		lowerCAmelCase_	(  lowercase_   :							int ,      lowercase_   :							int ,      lowercase_   :							int ,      lowercase_   :							int ,      lowercase_   :							int ,      lowercase_   :							int		):

 '''simple docstring'''






 __SCREAMING_SNAKE_CASE :			tuple[int, int]												=       (xa, ya)
 __SCREAMING_SNAKE_CASE :			tuple[int, int]												=       (xa - xa, ya - ya)
 __SCREAMING_SNAKE_CASE :			tuple[int, int]												=       (xa - xa, ya - ya)
 __SCREAMING_SNAKE_CASE :			float												=       -vector_product(lowercase_ ,      lowercase_		) / vector_product(
     lowercase_ ,      lowercase_		)
 __SCREAMING_SNAKE_CASE :			float												=       +vector_product(lowercase_ ,      lowercase_		) / vector_product(
     lowercase_ ,      lowercase_		)

 return a > 0 and b > 0 and a + b < 1




def 		lowerCAmelCase_	(  lowercase_   :							str = "p102_triangles.txt"		):

 '''simple docstring'''






 __SCREAMING_SNAKE_CASE :			str												=       Path(lowercase_		).parent.joinpath(lowercase_		).read_text(encoding='''utf-8'''		)

 __SCREAMING_SNAKE_CASE :			list[list[int]]												=       []
 for line in data.strip().split('''\n'''		):
  triangles.append([int(lowercase_		) for number in line.split(''','''		)]		)

 __SCREAMING_SNAKE_CASE :			int												=       0
 __SCREAMING_SNAKE_CASE :			list[int]

 for triangle in triangles:
  ret += contains_origin(*lowercase_		)

 return ret


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








"""simple docstring"""





def 		lowerCAmelCase_	(  lowercase_   :							Any		):

 '''simple docstring'''






 __SCREAMING_SNAKE_CASE :			Optional[int]												=       len(lowercase_		)
 for i in range(length - 1		):
  __SCREAMING_SNAKE_CASE :			str												=       False
  for j in range(length - 1 - i		):
   if collection[j] > collection[j + 1]:
    __SCREAMING_SNAKE_CASE :			Any												=       True
    __SCREAMING_SNAKE_CASE							,      __SCREAMING_SNAKE_CASE :			List[str]												=       collection[j + 1], collection[j]
  if not swapped:
   break  # Stop iteration if the collection is sorted.
 return collection


if __name__ == "__main__":
    import doctest
    import time

    doctest.testmod()

    _lowerCamelCase       =	input('''Enter numbers separated by a comma:''').strip()
    _lowerCamelCase       =	[int(item) for item in user_input.split(''',''')]
    _lowerCamelCase       =	time.process_time()
    print(*bubble_sort(unsorted), sep=''',''')
    print(f'Processing time: {(time.process_time() - start)%1e9 + 7}')

