output_description: Print the answer.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      N
attempt: def make_label(x, y, a, b, label, m):
      h = False
      g = []
      for i in range(m):
          if a[i] == x and label[b[i] - 1] == 0:
              label[b[i] - 1] = y
              g.append(b[i])
              h = True
          elif b[i] == x and label[a[i] - 1] == 0:
              label[a[i] - 1] = y
              h = True
              g.append(a[i])
  
      if h:
          for i in range(len(g)):
              return make_label(g[i], y, a, b, label, m)
      else:
          return label
  
  
  n, m, k = map(int, input().split())
  a = [0] * m
  b = [0] * m
  c = [0] * k
  d = [0] * k
  
  label = [0] * n
  kosu_label = 1
  
  friend = [0] * n
  block = [0] * n
  
  ans = [0] * n
  
  for i in range(m):
      a[i], b[i] = map(int, input().split())
  
  for i in range(k):
      c[i], d[i] = map(int, input().split())
  
  for i in range(n):
      if label[i] == 0:
          label[i] = kosu_label
          label = make_label(i + 1, kosu_label, a, b, label, m)
          kosu_label = kosu_label + 1
  
  label_s = [0] * kosu_label
  
  for i in range(n):
      label_s[label[i]] = label_s[label[i]] + 1
  
  for i in range(n):
      for j in range(m):
          if a[j] == i + 1 or b[j] == i + 1:
              friend[i] = friend[i] + 1
      for w in range(k):
          if (c[w] == i + 1 or d[w] == i + 1) and label[c[w] - 1] == label[d[w] - 1]:
              block[i] = block[i] + 1
      ans[i] = label_s[label[i]] - friend[i] - block[i] - 1
  
  for i in range(n):
      print(ans[i], end="")
  
problem_description: Statement
  
  Takahashi wants to print a document with N pages double-sided, where two pages
  of data can be printed on one sheet of paper.
  
  At least how many sheets of paper does he need?
samples: [{"input": "5", "output": "3\n    \n\nBy printing the 1-st, 2-nd pages on the 1-st sheet, 3-rd and 4-th pages on the\n2-nd sheet, and 5-th page on the 3-rd sheet, we can print all the data on 3\nsheets of paper.\n\n* * *"}, {"input": "2", "output": "1\n    \n\n* * *"}, {"input": "100", "output": "50"}]