output_description: Print the answer.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      N
attempt: import sys
  
  sys.setrecursionlimit(4100000)
  
  line = input().split()
  nPerson = int(line[0])
  nFriend = int(line[1])
  nBlock = int(line[2])
  
  friends = [[] for i in range(nFriend)]
  for i in range(nFriend):
      line = input().split()
      friends[i] = [int(line[0]), int(line[1])]
  
  blocks = [[] for i in range(nBlock)]
  for i in range(nBlock):
      line = input().split()
      blocks[i] = [int(line[0]), int(line[1])]
  
  connected = [[] for i in range(nPerson + 1)]
  
  for i in friends:
      if i[1] not in connected[i[0]]:
          connected[i[0]].append(i[1])
      if i[0] not in connected[i[1]]:
          connected[i[1]].append(i[0])
  
  blocked = [[] for i in range(nPerson + 1)]
  for i in blocks:
      if i[1] not in blocked[i[0]]:
          blocked[i[0]].append(i[1])
      if i[0] not in blocked[i[1]]:
          blocked[i[1]].append(i[0])
  
  for i in range(len(connected)):
      connected[i] = set(connected[i])
  for i in range(len(blocked)):
      blocked[i] = set(blocked[i])
  
  nCand = [0] * (nPerson + 1)
  
  
  def findCand(target, curPer):
      if visited[curPer] == True:
          return
      visited[curPer] = True
      if curPer not in connected[target] and curPer not in blocked[target]:
          nCand[target] += 1
      for i in connected[curPer]:
          findCand(target, i)
  
  
  for i in range(1, nPerson + 1):
      visited = [False] * (nPerson + 1)
      visited[i] = True
      for j in connected[i]:
          findCand(i, j)
  
  res = ""
  for i in range(1, nPerson + 1):
      res += str(nCand[i]) + " "
  
  print(res)
  
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"}]