





"""simple docstring"""


def      UpperCamelCase							(SCREAMING_SNAKE_CASE							,     SCREAMING_SNAKE_CASE							,     SCREAMING_SNAKE_CASE							,     SCREAMING_SNAKE_CASE							,     SCREAMING_SNAKE_CASE     ):
						if index == number_of_items:
												return 0
						UpperCamelCase				:		Optional[int]				   =			0
						UpperCamelCase				:		Any				   =			0
						UpperCamelCase				:		int				   =			knapsack(SCREAMING_SNAKE_CASE							,     SCREAMING_SNAKE_CASE							,     SCREAMING_SNAKE_CASE							,     SCREAMING_SNAKE_CASE							,     index + 1     )
						if weights[index] <= max_weight:
												UpperCamelCase				:		Union[str, Any]				   =			values[index] + knapsack(
												    SCREAMING_SNAKE_CASE							,     SCREAMING_SNAKE_CASE							,     SCREAMING_SNAKE_CASE							,     max_weight - weights[index]							,     index + 1     )
						return max(SCREAMING_SNAKE_CASE							,     SCREAMING_SNAKE_CASE     )


if __name__ == "__main__":
		import doctest

		doctest.testmod()






"""simple docstring"""
def 					a__						(						lowerCAmelCase			,	lowerCAmelCase    )	-> str:
      if a < 0 or b < 0:
            raise ValueError("""the value of both inputs must be positive"""    )

      UpperCAmelCase__			:							Dict							=    str(bin(lowerCAmelCase    )    )[2:]  # remove the leading "0b"
      UpperCAmelCase__			:							Any							=    str(bin(lowerCAmelCase    )    )[2:]  # remove the leading "0b"

      UpperCAmelCase__			:							Optional[Any]							=    max(len(lowerCAmelCase    )			,	len(lowerCAmelCase    )    )

      return "0b" + "".join(
          str(int(char_a != char_b    )    )
          for char_a, char_b in zip(a_binary.zfill(lowerCAmelCase    )			,	b_binary.zfill(lowerCAmelCase    )    )    )


if __name__ == "__main__":
    import doctest

    doctest.testmod()

