A34871.能量供给

时间限制:1s
空间限制:512mb

在一维坐标系 $x$ 轴上有 $n$ 座能量塔，分别坐落在 $1 \sim n$ 坐标上，每座能量塔有为 $a_i$ 的高度和 $b_i$ 的能量散发，此塔的能量会向左右无限扩散，直到遇到一座不低于这座塔高度的另一座塔终止，在每一个能到达的坐标上那个坐标的能量都会增加 $b_i$ ，包括这座塔所在的坐标但是不包括上述的另一座扩散终点塔的位置，请你求出 $1 \sim n$ 每个位置的能量。

第一行一个正整数 $n(1 \le n \le 10^6)$ ,第二行 $n$ 个整数 $a_i(1 \le a_i \le 10^9)$ 表示每座塔高度,第三行 $n$ 个整数 $b_i(1 \le b_i \le 10^9)$ 表示每座塔所散发的能量。

输出一行 $n$ 个数代表答案用空格分割。

对于 $30 \%$ 的数据，$1 \le n \le 1000$ 。

对于 $100 \%$ 的数据， $1 \le n \le 10^6$ ， $1 \le a_i \le 10^9$ ， $1 \le b_i \le 10^9$ 。