U266145 树的表示形式2

题目描述

一颗大小为$n$的树,给出$n - 1$个节点的父亲节点,请求出此树的根节点,并且输出每个节点的深度,并且输出每个节点的儿子节点,具体输出看输出格式

输入格式

第一行一个整数$n$表示是一颗大小为$n$的树 后面 $n - 1$行 每行两个整数$a,b$表示点$a$的父亲节点是$b$

输出格式

第一行输出 树的根节点 后面 $n$ 行输出每个节点的深度 后面 $n$ 行 每行从小到大输出点 $i$ 的子节点,倘若没有字子节点输出0,每两个子节点间隔一个空格

说明/提示

$n