U264546 二叉树的儿子表示法

题目描述

给出一个大小为$n$的二叉树,求出每个节点的深度。

输入格式

第一行一个整数$n$表示大小为$n$的树 接下来一共$n$行每行有两个整数$a,b$ 第 $i$行表示 点$i$的左节点是$a$,右节点是$b$,倘若$a或b$为 $-1$则说明没有此左儿子或者右儿子

输出格式

$n$行,每行输出 点为$i$的深度

说明/提示

$n