import sys sys.setrecursionlimit(10 ** 6) from collections import * def II(): return int(sys.stdin.readline()) int1 = lambda x: int(x) - 1 def MI1(): return map(int1, sys.stdin.readline().split()) def main(): def dfs(u=0,pu=-1,r=0): l=10**9 for cu in to[u]: if cu==pu:continue ret=dfs(cu,u,r+1)+1 if ret