4492: ABC214 C - Distribution

Memory Limit:1024 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

题目背景

经过Crxis的不懈努力,妹子们终于肯邀请Crxis和她们去拍拖了。

今天,Crxis和一群妹子来到沙滩上玩排球。

题目内容

有N个妹子围成一圈,Crxis会在第Ti把一个球抛给妹子i,每个妹子i会在拿到球后的第Si秒传给第i+1个妹子,第n的妹子会传给第1个妹子。

请问每个妹子最早拿到球的时间。

Input

第一行,一个整数N

第二行共N个数,第i个数表示Si

第二行共N个数,第i个数表示Ti

Output

输出N行数,每行1个数,第i行表示第i个妹子最早在什么时候拿到球。

Sample Input Copy

3
4 1 5
3 10 100

Sample Output Copy

3
7
8

HINT

样例解释

这里模拟前13秒的过程:

时间

Crxis给了个球妹子

时间

妹子 把球传给妹子

时间

妹子 把球传给妹子

时间

Crxis把球给了妹子

时间

妹子 把球传给妹子

时间

妹子 .

更多数据


样例输入
样例输出
数据1
3
4 1 5
3 10 100
3
7
8
数据2
4
100 100 100 100
1 1 1 1
1
1
1
1
数据3
4
1 2 3 4
1 2 4 7
1
2
4
7
数据4
8
84 87 78 16 94 36 87 93
50 22 63 28 91 60 64 27
50
22
63
28
44
60
64
27


数据范围


  • Source/Category

    加入题单

    上一题 下一题 算法标签: