Description
Toocold是一个强大的武士,有一天,他突然受到了诸神的征召,要去地狱讨伐.众神制定了奖励规则,每杀死一个实力为ai的恶魔,便能获得价值ai的神力结晶.除此之外,诸神为了鼓励受征召的勇士去地狱的深处杀敌,设定了另一条规则,奖励你dep*2的神力结晶,(ps:dep是你最深的有杀死恶魔的层数).Toocold调查了地狱, 知道了地狱有n只恶魔以及每只恶魔所在的层数和实力.Toocold想知道杀死1到n只恶魔能获得的最大价值.
Input
第一行n(1<=n<=1e6)
第二行n个数dep1,dep2,….depn.(1<=depi<=100)表示第i只怪物在第几层.
第三行n个数a1,a2,….an.(1<=ai<=100)表示第i只怪物的实力.
Output
一共n行.第i行输出一个数字,杀死i只怪物能获得的最大的价值.
Sample Input
5
1 2 3 4 5
1 2 3 4 5
Sample Output
15
19
22
24
25
Hint
div2(C,D)