






"""simple docstring"""
def 				snake_case      (   A__ = 10**9						):
			UpperCAmelCase_     : Optional[Any]			     =					1
			UpperCAmelCase_     : Optional[Any]			     =					2

			UpperCAmelCase_     : Dict			     =					0
			UpperCAmelCase_     : str			     =					0
			UpperCAmelCase_     : Optional[int]			     =					0
			while perimeter <= max_perimeter:
						perimeters_sum += perimeter

						prev_value += 2 * value
						value += prev_value

						UpperCAmelCase_     : int			     =					2 * value + 2 if i % 2 == 0 else 2 * value - 2
						i += 1

			return perimeters_sum


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











"""simple docstring"""
def 				snake_case      (   A__	,A__	,A__	,A__	,A__						):
			if index == number_of_items:
						return 0
			UpperCAmelCase_     : str			     =					0
			UpperCAmelCase_     : Dict			     =					0
			UpperCAmelCase_     : Tuple			     =					knapsack(A__	,A__	,A__	,A__	,index + 1						)
			if weights[index] <= max_weight:
						UpperCAmelCase_     : Union[str, Any]			     =					values[index] + knapsack(
						    A__	,A__	,A__	,max_weight - weights[index]	,index + 1						)
			return max(A__	,A__						)


if __name__ == "__main__":
			import doctest

			doctest.testmod()



