급식 바구니 한 칸 이동

문제

학교 급식실에서는 반별로 나누어 줄 과일을 번호가 붙은 바구니에 담아 두었다. 바구니는 1번부터 N번까지 있으며, 번호가 증가하는 방향으로 원형 운반대에 놓여 있다. 따라서 1번 바구니 다음에는 2번 바구니가 있고, 마지막 N번 바구니 다음에는 다시 1번 바구니가 있다. 급식 담당자는 배식을 시작하기 전에 바구니 사이의 과일 수를 한 번 조정한다. 조정 전 i번 바구니에 들어 있는 과일 수를 A_i라고 한다. 담당자는 각 바구니에서 다음 번호의 바구니로 옮길 과일 수 B_i도 미리 정해 두었다. 모든 i에 대하여 B_i는 A_i 이하이므로, 조정 전부터 들어 있던 과일만으로 예정된 이동을 수행할 수 있다. 조정은 모든 바구니에서 동시에 한 번만 이루어진다. i번 바구니는 자신의 과일 B_i개를 바로 다음 바구니에 보낸다. i가 N보다 작으면 받는 바구니는 i+1번이고, i가 N이면 받는 바구니는 1번이다. 이때 다른 바구니에서 새로 받은 과일을 같은 조정 과정에서 다시 보내지는 않는다. 보내는 개수는 처음 정해 둔 B_i개로 고정되어 있다. 운반대에 바구니가 하나뿐일 수도 있다. 이 경우 1번 바구니의 다음 바구니도 1번이므로, 보내기로 한 과일은 같은 바구니로 돌아온다. 따라서 이동할 과일이 있더라도 조정 후 바구니의 과일 수는 조정 전과 같다. 과일이 하나도 없는 바구니도 있을 수 있으며, 그런 바구니가 보내는 과일 수는 반드시 0이다. 담당자는 조정이 끝난 뒤 각 반에 전달될 과일 수를 확인하려고 한다. 과일을 옮기는 도중의 상태나 옮겨진 과일의 개별 순서는 기록할 필요가 없다. 주어진 두 목록을 이용하여 모든 이동이 끝난 뒤 각 바구니에 들어 있는 과일 수를 계산하고, 바구니 번호가 작은 것부터 순서대로 출력한다. 결과가 0인 바구니도 생략하지 않는다.

입력

첫째 줄에 바구니 수 N이 주어진다.
둘째 줄에 조정 전 과일 수 A_1, A_2, …, A_N이 공백으로 구분되어 주어진다.
셋째 줄에 다음 바구니로 보낼 과일 수 B_1, B_2, …, B_N이 공백으로 구분되어 주어진다.
모든 입력값은 정수이며, 1 ≤ N ≤ 40,000, 0 ≤ A_i ≤ 99, 0 ≤ B_i ≤ A_i이다.

출력

조정 후 1번 바구니부터 N번 바구니까지의 과일 수를 한 줄에 공백으로 구분하여 출력한다.

4
8 3 0 6
5 1 0 4

7 7 1 2

1
9
7

9

3
0 4 2
0 4 2

2 0 4

출처: Devin.KR 자체 제작