output_description: Print the number of days before the next Sunday.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      S
attempt: N = int(input())
  Mat = [[] for _ in range(N)]
  for i in range(N - 1):
      a, b = list(map(int, input().split(" ")))
      a, b = a - 1, b - 1
      Mat[a].append([i, b])
      Mat[b].append([i, a])
  
  colL = [1 for i in range(N - 1)]
  colorSave = []
  
  M = 0
  for i in range(N):
      if M < len(Mat[i]):
          M = len(Mat[i])
  print(M)
  
  
  def bfs(now, bef, nowC, befC, first):
      colL = [1 for i in range(N - 1)]
      if first == 0:
          colL[nowC] = 0
      for nex in Mat[now]:
          if nex[1] != bef:
              nexC = colL.index(1)
              colL[nexC] = 0
              colorSave.append([nex[0], nexC])
              bfs(nex[1], now, nexC, nowC, 0)
      return
  
  
  bfs(0, -1, 0, -1, 1)
  new = sorted(colorSave, key=lambda x: x[0])
  for n in new:
      print(n[1] + 1)
  
problem_description: Statement
  
  Given is a string S representing the day of the week today.
  
  S is `SUN`, `MON`, `TUE`, `WED`, `THU`, `FRI`, or `SAT`, for Sunday, Monday,
  Tuesday, Wednesday, Thursday, Friday, and Saturday, respectively.
  
  After how many days is the next Sunday (tomorrow or later)?
samples: [{"input": "SAT", "output": "1\n    \n\nIt is Saturday today, and tomorrow will be Sunday.\n\n* * *"}, {"input": "SUN", "output": "7\n    \n\nIt is Sunday today, and seven days later, it will be Sunday again."}]