题目描述
给出一棵二叉树，求这颗二叉树的深度（根节点深度为1）、宽度（深度相同的节点个数的最大值）及结点u到结点v间距离。
输入格式
输入文件第一行为一个整数n，表示二叉树结点个数。接下来的n-1行，表示从结点x到结点y（约定根结点为1），最后一行两个整数u、v，表示求从结点u到结点v的距离。
输出格式
三个数，每个数占一行，依次表示给定二叉树的深度、宽度及结点u到结点v间距离。
样例
Input 1
10 2 7 3 1 4 7 5 3 6 4 7 1 8 2 9 4 10 3 10 4
Output 1
4 4 4
样例解释
样例1的解释：
输入描述中给出了一颗二叉树的边连接情况，最后一行的两个整数u和v为10和4，表示需要求从结点10到结点4的距离。根据输入描述中的边连接情况可以得到以下树形结构：
1
/
7 3
/ \ /
2 4 5 10
/
6 9
结点10到结点4的距离为4。根据树形结构可以得到二叉树的深度为4，宽度为4。
数据范围
1≤n≤100