승강장의 깊이

서울특별시에 이번에 새로 지어지는 지하철 노선은 $0$번 역, $1$번 역, $\cdots$, $N$번 역까지의 번호가 붙어 있는 $N+1$개의 역으로 이루어져 있다. 각 $i$ ($1 \le i \le N$)에 대해 $i-1$번 역과 $i$번 역이 이어져 있다.

$0$번 역에서 지표면과 전철 승강장의 높이는 모두 0m이다. 그리고 각 $i$ ($1 \le i \le N$)에 대해, $i - 1$번 역에서 $i$번 역으로 이동하면, 지표면의 높이가 $A_i$m만큼 높아지고 승강장의 높이는 $B_i$m만큼 높아진다. ($A_i$ 또는 $B_i$가 음수이면 그 절댓값만큼 낮아진다.)

$i$번 역의 깊이는 ($i$번 역에서 지표면의 높이 - $i$번 역에서 승강장의 높이)로 정의된다. 승강장이 지표면 위에 있다면, 깊이가 음수일 수 있다.

각 $i$ ($1 \le i \le N$)에 대해서 $i$번 역의 깊이를 구하여라.

첫째 줄에 $N$이 주어진다.

둘째 줄부터 $N$개의 줄에 걸쳐, $i$번째 줄에는 $A_i$, $B_i$가 공백으로 구분되어 주어진다.

$N$개의 줄에 걸쳐서 정답을 출력한다. $i$번째 줄 ($1 \le i \le N$)에는 $i$번 역의 깊이를 출력한다.

• 주어지는 모든 수는 정수이다.
• $1 \le N \le 200\,000$
• $-1\,000 \le A_i, B_i \le 1\,000$ ($1 \le i \le N$)