题目描述

Alice非常喜欢雪！

她每天都会堆一堆 $V$ 升的雪，然而每堆雪每天都会融化 $T$ 升，当然，要是这堆雪的体积 $V\le0$ 时，它就永远消失了。

现在她想知道，$n$ 天中每天融化了多少升雪呢？

输入格式

第一行包括一个整数 $n$（$1\le n\le 10^{5}$）表示天数。

第二行包括 $n$ 个整数 $V_{1},V_{2},...,V_{N}$ 表示每天堆的那堆雪的体积。

第三行包括 $n$ 个整数 $T_{1},T_{2},...,T_{N}$ 表示每天每堆雪融化的体积。

输出格式

输出一行，每一天雪总共的融化量（共 $n$ 个整数）。

Translated by @Playnext

说明/提示

在第一个样例中，鲍勃先堆了一堆体积为 10 的雪，这堆雪当天就融化到了 5。第二天，他又堆了一堆体积为 10 的雪。由于当天的气温比前一天稍高，第一堆雪彻底融化消失，而第二堆雪缩小到了 3。第二天结束时，他只剩下一堆体积为 3 的雪。第三天，他堆的雪堆比往常小，但因为气温也降了下来，两堆雪都一直留存到了当天结束。

样例

3
10 10 5
5 7 2

5 12 4

5
30 25 20 15 10
9 10 12 4 13

9 20 35 11 25