output_description: Print the base -2 representation of N.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      N
attempt: from _collections import deque
  
  
  def parser():
      while 1:
          data = list(input().split(" "))
          for number in data:
              if len(number) > 0:
                  yield (number)
  
  
  input_parser = parser()
  
  
  def gw():
      global input_parser
      return next(input_parser)
  
  
  def gi():
      data = gw()
      return int(data)
  
  
  MOD = int(1e9 + 7)
  
  import numpy
  import scipy
  from collections import deque
  from math import sqrt
  from math import floor
  
  # https://atcoder.jp/contests/agc034/tasks/agc034_b
  # B - ABC
  """
  need to consider the case that ticket is not enough to lower everything
  """
  
  N = gi()
  
  ans = []
  
  while N != 0:  #
      r = N % 4
      # print(N, r)
      if r == 0:  #
          ans.append(0)
          ans.append(0)  #
      elif r == 1:
          ans.append(1)
          ans.append(0)
      elif r == 2:
          ans.append(0)
          ans.append(1)
          N += 4
      else:
          ans.append(1)
          ans.append(1)
          N += 4
      N //= 4  #
  
  if len(ans):
      ans.reverse()
      si = 0
      if ans[si] == 0:  #
          si += 1
  
      for i in range(si, len(ans)):
          print(ans[i], end="")
  else:
      print(0)  #
  
problem_description: Statement
  
  Given an integer N, find the base -2 representation of N.
  
  Here, S is the base -2 representation of N when the following are all
  satisfied:
  
    * S is a string consisting of `0` and `1`.
    * Unless S = `0`, the initial character of S is `1`.
    * Let S = S_k S_{k-1} ... S_0, then S_0 \times (-2)^0 + S_1 \times (-2)^1 + ... + S_k \times (-2)^k = N.
  
  It can be proved that, for any integer M, the base -2 representation of M is
  uniquely determined.
samples: [{"input": "-9", "output": "1011\n    \n\nAs (-2)^0 + (-2)^1 + (-2)^3 = 1 + (-2) + (-8) = -9, `1011` is the base -2\nrepresentation of -9.\n\n* * *"}, {"input": "123456789", "output": "11000101011001101110100010101\n    \n\n* * *"}, {"input": "0", "output": "0"}]