seuOJ293 - 小雅米

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：256 MiB
• 题目标签：春季, 夏季, 校赛, 2020

题目描述

因为工具人小雅米不知道怎么写可以用的题目背景，所以小雅米这次并没有花里胡哨的故事，而是直接给了你两个数列 $\{a_n\},\{b_n\}$ 并让你求出 $\{c_n\}$。

其中 $c_j=∑_{j<i\leq n}\frac{a_ib_j}{i-j}$。

输入格式

第一行一个整数 $n(1\leq n\leq 10^5)$ 表示数列$\{a_n\}$ 与数列 $\{b_n\}$的长度。

第二行 $n$ 个整数表示 $a_1,a_2,\ldots,a_n(1\leq a_i\leq 100)$。

第三行 $n$ 个整数表示 $b_1,b_2,\ldots,b_n(1\leq b_i\leq 100)$。

输出格式

一行共 $n$ 个小数表示 $\{c_n\}$ 的每一项，每项之间用一个空格符隔开。

对于每个小数，它与我们预设答案的相对或绝对误差在 $10^{-4}$ 以内即被认为正确。

样例

样例输入

2
1 1
1 1

样例输出

1.000000 0.000000