世界边缘山脉有一座最高峰，名为艾洛峰。除了艾洛峰外，还有其它n座山峰。
Megumi公司编号了这n+1座山峰。艾洛峰编号为0，另外n座山峰的编号为1-n。
建设旅游路线，最简单的方法是在山峰之间架设滑索。
为了节省能源，滑索是单向的。从高处的山峰出发，滑到低处的山峰。
为了方便指路，每条滑索都染了色。起点相同的滑索，颜色不同。
描述一条滑索需要三个参数：起点u、终点v和颜色c。
布丁架设了n条滑索。使得从艾洛峰出发，到达其它任意一座山峰，有且仅有一条路。
探路者机器人mavn负责验收。他记录了到达每座山峰，路上依次经过颜色形成的序列。
到达第x座山峰的路，形成的颜色序列记作。
mavn需要汇报，对于每座山峰的颜色序列，被记录过的次数。
“是谁在滑索上飞行？我！”但mavn想去旅游，把记录和这个问题丢给了你。
为了更好地描述问题，对于每个，回答。
其中为作为的子串，出现的次数。

第一行，一个整数。描述除了艾洛峰外，还有其它n座山峰。
接下来n行，每行三个整数，描述一条滑索的起点、终点、颜色。

输出n行，每行一个整数。第i行表示，编号为i的山峰的颜色序列被记录的次数。

7
0 1 1
0 2 2
1 3 1
1 4 2
2 5 2
2 6 1
6 7 2

6
7
1
2
1
2
1