Best Chance

세중이는 물건 사는 것을 좋아한다. 고양이를 키우고 싶어서 바나나 우유를 사고, 그림을 그리고 싶어서 삼다수 버즈 케이스를 사는 등 다양한 물건을 산다. 그런데 돌이켜보니 후회되는 구매가 많아서, 경제적으로 소비하는 법을 공부해 왔다. 이제 세중이는 순수익이 가장 커지도록 물건을 사고 싶어 한다.

물건의 순수익을 구하려면 먼저 기회비용을 구해야 한다. 어떤 물건의 기회비용은 자신을 제외한 나머지 물건의 이익 중 가장 큰 값에서 자신의 가격을 뺀 것이다. 순수익은 물건을 구매했을 때의 이익에서 그 물건의 기회비용과 가격을 뺀 것이다. 예를 들어 물건이 3개 있고, 각 물건을 구매했을 때의 이익이 280, 270, 240이며 가격이 각각 100, 100, 100이라고 하자. 그러면 각 물건의 기회비용은 170, 180, 180이 된다. 순수익은 각각 10, -10, -40이다.

각 물건을 구매했을 때의 이익과 각 물건의 가격이 주어질 때, 각 물건의 순수익을 구하라.

첫 번째 줄에 물건의 개수 $N$이 주어진다.

두 번째 줄에는 $N$개의 물건을 각각 구매했을 때의 이익이 공백으로 구분되어 주어진다.

세 번째 줄에는 $N$개의 물건의 가격이 공백으로 구분되어 주어진다.

첫 번째 줄에 각 물건의 순수익을 입력으로 주어진 순서대로 공백으로 구분하여 출력한다.

• $2 \le N \le 3\times 10^5$
• 모든 이익과 가격은 $1$ 이상 $10^6$ 이하의 정수이다.