大主教阿塔尼斯领导着一支等级森严的部队，由鸡甲虫，不巧者和大量艾尔毒爆组成。第iii位士兵有他的直接上司pip_ipi，1号士兵是大主教本人（自然是最根节点，但他从来不下船）。
在又一次重新集结部队的过程中，大主教陷入了沉思。他认为是因为他的部队不够团结才会屡战屡败，所以他委托你计算一下每支部队的“团结值”。
对某位士兵iii，他所率领的部队的团结值定义如下：对iii的子树中所有节点a0,a1...aka_0,a_1...a_ka0,a1...ak，将它们从小到大排序后计算∑i=0k−1(ai+1−ai)2\sum_{i=0}^{k-1} (a_{i+1}-a_i)^2∑i=0k−1(ai+1−ai)2
第一行一个整数nnn，表示节点数。
接下来第222到nnn行，第iii行一个整数pi(1≤pi≤i−1p_i(1 \leq p_i \leq i-1pi(1≤pi≤i−1，表示节点iii的父亲。
输出共nnn行，每行为第iii位士兵手下的团结值。
10 1 2 2 4 1 1 4 3 4
9 14 36 14 0 0 0 0 0 0
1≤n≤1051 \leq n \leq 10^51≤n≤105