
import sys
import turtle




def 							a		(				snake_case__:   tuple[float, float]		,  snake_case__:   tuple[float, float]   ):


				'''simple docstring'''
				return (pa[0] + pa[0]) / 2, (pa[1] + pa[1]) / 2




def 							a		(				snake_case__:   tuple[float, float]		,  snake_case__:   tuple[float, float]		,  snake_case__:   tuple[float, float]		,  snake_case__:   int		,  ):


				'''simple docstring'''
				my_pen.up()
				my_pen.goto(vertexa[0]		,  vertexa[1]   )
				my_pen.down()
				my_pen.goto(vertexa[0]		,  vertexa[1]   )
				my_pen.goto(vertexa[0]		,  vertexa[1]   )
				my_pen.goto(vertexa[0]		,  vertexa[1]   )

				if depth == 0:
								return

				triangle(snake_case__		,  get_mid(snake_case__		,  snake_case__   )		,  get_mid(snake_case__		,  snake_case__   )		,  depth - 1   )
				triangle(snake_case__		,  get_mid(snake_case__		,  snake_case__   )		,  get_mid(snake_case__		,  snake_case__   )		,  depth - 1   )
				triangle(snake_case__		,  get_mid(snake_case__		,  snake_case__   )		,  get_mid(snake_case__		,  snake_case__   )		,  depth - 1   )


if __name__ == "__main__":
						if len(sys.argv) != 2:
												raise ValueError(
												    'Correct format for using this script: '
												    'python fractals.py <int:depth_for_fractal>'
												)
						__a         =   turtle.Turtle()
						my_pen.ht()
						my_pen.speed(5)
						my_pen.pencolor('red')

						__a         =   [(-1_7_5, -1_2_5), (0, 1_7_5), (1_7_5, -1_2_5)]  # vertices of triangle
						triangle(vertices[0], vertices[1], vertices[2], int(sys.argv[1]))






import unittest

from knapsack import knapsack as k
class 					lowercase__(							unittest.TestCase				):



	"""simple docstring"""




	def 		_lowercase    (			self    :     Optional[int]			)			->	str:
					lowercase_	    =   0
					lowercase_	    =   [0]
					lowercase_	    =   [0]
					lowercase_	    =   len(SCREAMING_SNAKE_CASE_			)
					self.assertEqual(k.knapsack(SCREAMING_SNAKE_CASE_			,				SCREAMING_SNAKE_CASE_			,				SCREAMING_SNAKE_CASE_			,				SCREAMING_SNAKE_CASE_			)			,				0			)

					lowercase_	    =   [6_0]
					lowercase_	    =   [1_0]
					lowercase_	    =   len(SCREAMING_SNAKE_CASE_			)
					self.assertEqual(k.knapsack(SCREAMING_SNAKE_CASE_			,				SCREAMING_SNAKE_CASE_			,				SCREAMING_SNAKE_CASE_			,				SCREAMING_SNAKE_CASE_			)			,				0			)
	def 		_lowercase    (			self    :     int			)			->	str:
					lowercase_	    =   3
					lowercase_	    =   [1, 2, 3]
					lowercase_	    =   [3, 2, 1]
					lowercase_	    =   len(SCREAMING_SNAKE_CASE_			)
					self.assertEqual(k.knapsack(SCREAMING_SNAKE_CASE_			,				SCREAMING_SNAKE_CASE_			,				SCREAMING_SNAKE_CASE_			,				SCREAMING_SNAKE_CASE_			)			,				5			)




	def 		_lowercase    (			self    :     str			)			->	Tuple:
					lowercase_	    =   5_0
					lowercase_	    =   [6_0, 1_0_0, 1_2_0]
					lowercase_	    =   [1_0, 2_0, 3_0]
					lowercase_	    =   len(SCREAMING_SNAKE_CASE_			)
					self.assertEqual(k.knapsack(SCREAMING_SNAKE_CASE_			,				SCREAMING_SNAKE_CASE_			,				SCREAMING_SNAKE_CASE_			,				SCREAMING_SNAKE_CASE_			)			,				2_2_0			)


if __name__ == "__main__":
						unittest.main()




