内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：Special Judge
上传者：
提交：1
通过：1
给定N个节点的有根树，根节点编号为1，每个节点有对应价值。
请构造每个节点的价值数组a，要满足：
只有节点v的价值a[v]是节点u价值a[u]的倍数，v才是u的祖先。
第一行为正整数N，接下来N-1行，每行两个整数u和v表示节点u和节点v之间存在边。
输出N个数字a[1]...a[N]，表示节点1到节点N的价值。
要求所有数字在范围[1,1018]内，答案保证存在，输出任一解即可。