
'''simple docstring'''






class  UpperCAmelCase__						:



    def __init__(	self      :       int,__A      :       list[int]     ):
          _lowerCamelCase				:   Any								=   len(__A     )
          _lowerCamelCase				:   List[Any]								=   [0] * len_array

          if len_array > 0:
                _lowerCamelCase				:   Tuple								=   array[0]

          for i in range(1,__A     ):
                _lowerCamelCase				:   Any								=   self.prefix_sum[i - 1] + array[i]



    def   lowerCamelCase_  (	self      :       str,__A      :       int,__A      :       int     ):
          if start == 0:
                return self.prefix_sum[end]

          return self.prefix_sum[end] - self.prefix_sum[start - 1]



    def   lowerCamelCase_  (	self      :       Union[str, Any],__A      :       int     ):
          _lowerCamelCase				:   List[Any]								=   {0}
          for sum_item in self.prefix_sum:
                if sum_item - target_sum in sums:
                      return True

                sums.add(__A     )

          return False


if __name__ == "__main__":
 import doctest

 doctest.testmod()

'''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()