승강장의 깊이

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

$0$번 역에서 지표면과 승강장의 높이는 모두 $0$m이다. 각 $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$)