Description

Cici有一个小小的愿望，能够帮kiko过一个有意义的生日，但是由于资金不够，Cici必须自己想办法赚money。

想了很久，Cici决定卖花赚钱。现在Cici有n种漂亮的花，每种花各有ai盆，需要销往n个不同的城市，且每一种花只能销往一个地方，一个地方只能销售一种花。

第i个城市距离Cici所在地为di公里，每一种花在第i个城市的卖价为vi,现在Cici需要将n种花分别运往n个不同的城市销售，每盆花每公里的运费是t。

现在Cici想知道怎样销售才能赚最多的钱。

Format

Input

第一行两个整数n,t如题所述.n<=1000,1<=t,ai,di,vi<=10^9

第二行n个整数 ai，表示第i种花的盆数

第三行n个整数di, 表示第i个城市的距离

第四行n个整数vi,表示每盆花在第i个城市的价格

Output

只有一行，n个整数，第i个数ci表示第i种花销往第ci个城市

Samples

3 1
10 20 15
10 20 30
50 70 60

3 2 1

Hint

第1种花销往第3座城市

第2种花销往第2座城市

第3种花销往第1座城市

一共赚到10*(60-30)+20*(70-20)+15*(50-10)钱