[Contest #8]支援城市

内存限制：256 MB 时间限制：1000 ms

1267年，战争的味道在空气中弥漫，强大的尼弗迦德帝国蓄势待发。觊觎着雅鲁加河对岸的北方领域。莱里亚的女王米薇为了抵御尼弗迦德帝国的进攻，在莱里亚王国内建造了 $n$ 个城市。第 $i$ 个城市中居住着 $w_i$ 个公民。当尼弗迦德帝国进攻某一个城市时，其他所有城市将支援被进攻的城市。但这些城市的居民会因为支援其他城市而产生不满意度。

当城市 $a$ 要前往城市 $b$ 支援时，会产生 $(w_a-w_b)^2$ 点不满意度。

米薇女王想知道对于每个城市被进攻时，分别会产生多少点不满意度。

即对于每个城市 $x$ ，你需要回答 $\sum_{i=1}^n{(w_i-w_x)^2}$ 的值。

第 $1$ 行一个整数 $n$ ，代表有 $n$ 座城市。

第 $2$ 行 $n$ 个整数，第 $i$ 个整数 $w_i$ 代表第 $i$ 个城市的人口数量。

$2 \leq n \leq 10^5$
$1 \leq w_i \leq 10^6$。

一行 $n$ 个整数，分别是第 $1$ 个被攻击产生的不满意度到第 $n$ 个城市被攻击的不满意度。

样例输入 1

3
3 3 3

样例输出 1

0 0 0

样例输入 2

3
3 4 5

样例输出 2

5 2 5

样例输入 3

5
19 4326 7891 744 999

样例输出 3

82004658 55159127 173256882 64500983 59594018

对于第一个样例，每个城市被攻击产生的不满意度均为 $0$。

对于第二个样例，第一个城市被攻击产生的不满意度为$(3-4)^2+(3-5)^2=5$。

C1100 [Contest #8]支援城市

题目描述

输入格式

输出