Ağacda məsafə II

Verilmiş ağac $n$ zirvədən ibarətdir.

Hər bir zirvə üçün, həmin zirvədən digər bütün zirvələrə olan məsafələrin cəmini hesablayın.

Giriş verilənləri

Birinci sətir $n(1\le n\le 2\cdot 10^5)$ tam ədədini ehtiva edir — zirvələrin sayı. Zirvələr $1,2,...,n$ nömrələri ilə nömrələnmişdir.

Sonrakı $n-1$ sətir isə kənarları təsvir edir. Hər bir sətir iki zirvənin $a$ və $b(1\le a,b\le n)$ nömrələrini ehtiva edir ki, bu zirvələr arasında bir kənar mövcuddur.

Çıxış verilənləri

$n$ tam ədəd çıxarın. Hər bir zirvə üçün $1,2,...,n$ nömrəli zirvədən digər bütün zirvələrə olan məsafələrin cəmini çıxarın.

Nümunələr