output_description: Print the kyu M-kun has, as an integer. For example, if he has 8-kyu, print
  `8`.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      X
attempt: def population(n):
      if n == 0:
          return 0
      if n % 2 == 0:
          return population(n // 2)
      return 1 + population(n // 2)
  
  
  N = int(input())
  X = [0] * N
  Y = [0] * N
  P = [0] * N
  for i in range(N):
      X[i], Y[i], P[i] = map(int, input().split())
  
  ans = [10**10] * (N + 1)
  for i in range(1 << (2 * N)):
      K = population(i)
      if K > N:
          continue
      cost = 0
      for j in range(N):
          if i & (1 << j) or i & (1 << (j + N)):
              continue
          cost2 = min(abs(X[j]), abs(Y[j]))
          for l in range(2 * N):
              if (i & (1 << l)) == 0:
                  # print('cont', i)
                  continue
              if l < N:
                  # print('x')
                  cost2 = min(cost2, abs(X[l] - X[j]))
              else:
                  # print('y')
                  cost2 = min(cost2, abs(Y[l - N] - Y[j]))
          cost += cost2 * P[j]
      ans[K] = min(ans[K], cost)
      # print(K, cost)
  for i in range(N + 1):
      print(ans[i])
  
problem_description: Statement
  
  M-kun is a competitor in AtCoder, whose highest rating is X.  
  In this site, a competitor is given a _kyu_ (class) according to his/her
  highest rating. For ratings from 400 through 1999, the following kyus are
  given:
  
    * From 400 through 599: 8-kyu
    * From 600 through 799: 7-kyu
    * From 800 through 999: 6-kyu
    * From 1000 through 1199: 5-kyu
    * From 1200 through 1399: 4-kyu
    * From 1400 through 1599: 3-kyu
    * From 1600 through 1799: 2-kyu
    * From 1800 through 1999: 1-kyu
  
  What kyu does M-kun have?
samples: [{"input": "725", "output": "7\n    \n\nM-kun's highest rating is 725, which corresponds to 7-kyu.  \nThus, `7` is the correct output.\n\n* * *"}, {"input": "1600", "output": "2\n    \n\nM-kun's highest rating is 1600, which corresponds to 2-kyu.  \nThus, `2` is the correct output."}]