30504번 - 세과영엔 슬픈 전설이 있어 스페셜 저지

문제

세종이는 영재에게 빌려준 돈을 현재까지도 받지 못했다. 세종이는 영재에게 돈을 갚으라고 여러 번 독촉했지만, 슬프게도 영재는 세종이의 말을 알아듣지 못하는 것 같다. 그래서 세종이는 영재에게 마지막 유예 기간 $N$일을 주었다. 영재는 세종이가 준 $N$일 동안 빌린 돈을 모두 갚아야 한다.

세종이와 영재에게는 특이한 규칙이 있다. 세종이는 $i$일째 되는 날에 $A_i$ 만큼 분노한다. 만약 $i$일에 세종이가 $A_i$원 이상의 돈을 받지 못한다면 세종이는 영재에게 분노를 표출하게 된다. 영재는 자신이 가진 돈을 $N$개의 자루에 나누어 담아 세종이에게 하루에 한 자루씩 주려고 한다.

세종이가 받아야 하는 최소 금액과 영재가 나눠 담은 금액이 주어졌을 때, 영재가 세종이의 분노를 피해 빚을 갚는 방법을 찾는 프로그램을 작성하시오.

입력

첫째 줄에 유예 기간의 날짜 수 $N$이 주어진다. $(1\leq N\leq 200,円 000)$

둘째 줄에 $N$개의 양의 정수 $A_1,ドル $A_2,ドル $\cdots,ドル $A_N$이 공백으로 구분되어 주어진다. 이때 $A_i$는 $i$번째 날에 세종이가 받아야 하는 최소 금액이다. $(1\le A_i\le 10^{8})$

셋째 줄에 $N$개의 양의 정수 $B_1,B_2,\cdots ,B_N$이 공백으로 구분되어 주어진다. 이때 $B_j$는 영재가 $j$번째 자루에 담은 금액이다. $(1\le B_j\le 10^{8})$

$\sum_{i=1}^{N}{A_i}\le 2\times 10^{9};$ $\sum_{j=1}^{N}{B_j}\le 2\times 10^{9}$ 이다.

출력

영재가 1ドル$일부터 $N$일까지 각 날마다 지불해야 하는 금액을 공백으로 구분해 출력한다.

만약 빚을 갚는 것이 불가능해 세종이가 분노를 표출하게 된 경우 대신 -1을 출력한다.

가능한 답이 여러 가지인 경우 그 중 아무거나 하나만 출력한다.

제한

힌트