#2194. 快速傅立叶之二

请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ，并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。

样例输入

			
5

3 1

2 4

1 1

2 4

1 4

样例输出

			
24

12

10

6

1