【题意】

计算： $C_k=\sum\limits_{i=k}^n a_i*b_{i-k}$ 其中 （$n \le 10 ^ 5，0 \le a,b \le 100$）。

【输入格式】

第一行一个整数$n$。 下来 $n$ 行，每行两个数，表示$a_i,b_i$ （$0 \le i < n$）。

【输出格式】

输出 $n$ 行，每行一个整数 $C_i$ 。

【样例输入】

5
3 1
2 4
1 1
2 4
1 4

【样例输出】

24
12
10
6
1