算法中级班期中赛（02）期中

P2. 二叉树游戏

描述

如下图所示的一棵二叉树的深度、宽度及结点间距离分别为：

- 深度： $4$

- 宽度： $4$

其中宽度表示二叉树上同一层最多的结点个数

给定一颗以 1 号结点为根的二叉树，请求出其深度、宽度。

输入

第一行是一个整数，表示树的结点个数 $n$ 。

接下来 $n - 1$ 行，每行两个整数 $u, v$ ，表示树上存在一条连接 $u, v$ 的边。

输出

输出2行，每行一个整数，依次表示二叉树的深度、宽度。

样例

4
4

提示

对于全部的测试点，保证 $1 \leq u, v, x, y \leq n \leq 1000$ ，且给出的是一棵树。

提交

题目参数

时间限制	1 秒
内存限制	128 MB