给出一颗个点条边的树，点的编号为，对于每个点，输出与点距离为的点的个数。 两个点的距离定义为两个点最短路径上的边的条数。

输入描述:

第一行一个正整数。接下来行每行两个正整数表示点之间有一条边。

输出描述:

输入共行，第行输出一个整数表示与点距离为的点的个数。