
'''simple docstring'''






def 		A_       (	_lowerCAmelCase   :    Dict							):



      """simple docstring"""




      _lowerCamelCase				:   Dict								=   len(SCREAMING_SNAKE_CASE_							)
      _lowerCamelCase				:   str								=   sum(SCREAMING_SNAKE_CASE_							)

      _lowerCamelCase				:   str								=   [[False for x in range(s + 1							)] for y in range(n + 1							)]

      for i in range(1				,	n + 1							):
            _lowerCamelCase				:   List[Any]								=   True

      for i in range(1				,	s + 1							):
            _lowerCamelCase				:   Optional[Any]								=   False

      for i in range(1				,	n + 1							):
            for j in range(1				,	s + 1							):
                  _lowerCamelCase				:   List[str]								=   dp[i][j - 1]

                  if arr[i - 1] <= j:
                        _lowerCamelCase				:   List[Any]								=   dp[i][j] or dp[i - 1][j - arr[i - 1]]

      for j in range(int(s / 2							)				,	-1				,	-1							):
            if dp[n][j] is True:
                  _lowerCamelCase				:   str								=   s - 2 * j
                  break

      return diff

'''simple docstring'''






def 		A_       (	_lowerCAmelCase   :    int							):



      """simple docstring"""




      if isinstance(_lowerCAmelCase				,	_lowerCAmelCase							):
            raise TypeError("'float' object cannot be interpreted as an integer"							)
      if isinstance(_lowerCAmelCase				,	_lowerCAmelCase							):
            raise TypeError("'str' object cannot be interpreted as an integer"							)

      if num == 0:
            return "0b0"

      _lowerCamelCase				:   Tuple								=   False

      if num < 0:
            _lowerCamelCase				:   List[Any]								=   True
            _lowerCamelCase				:   int								=   -num

      _lowerCamelCase				:   list[int]								=   []
      while num > 0:
            binary.insert(0				,	num % 2							)
            num >>= 1

      if negative:
            return "-0b" + "".join(str(_lowerCAmelCase							) for e in binary							)

      return "0b" + "".join(str(_lowerCAmelCase							) for e in binary							)


if __name__ == "__main__":
 import doctest

 doctest.testmod()