Platform Depth

Time limit1sMemory limit1024 MB

Summary

For each station i, print the ground height minus the platform height, which is the prefix sum of A minus the prefix sum of B up to i.

Level: Easy1 of 10
Topics: Prefix sum, Implementation
Solved: No attempts yet

Problem

A new subway line under construction in Seoul has $N+1$ stations numbered $0, 1, \ldots, N$ . For each $i$ ( $1 \le i \le N$ ), station $i-1$ is connected to station $i$ .

At station $0$ , the ground surface and the platform are both at height $0$ m. For each $i$ ( $1 \le i \le N$ ), moving from station $i-1$ to station $i$ raises the ground surface by $A_i$ m and the platform by $B_i$ m. If $A_i$ or $B_i$ is negative, that height drops by its absolute value.

The depth of station $i$ is defined as (ground height at station $i$ minus platform height at station $i$ ). If the platform is above ground, the depth can be negative.

For each $i$ ( $1 \le i \le N$ ), find the depth of station $i$ .

Input

The first line contains $N$ . From the second line onward, the $i$ -th of the next $N$ lines contains $A_i$ and $B_i$ , separated by a space.

Output

Print $N$ lines. The $i$ -th line ( $1 \le i \le N$ ) contains the depth of station $i$ .

Constraints

All given numbers are integers.

$1 \le N \le 200\,000$
$-1\,000 \le A_i, B_i \le 1\,000$ ( $1 \le i \le N$ )

Examples1

Example 1
Input
```
5
5 3
2 -2
-3 2
-1 -1
1 10
```
Expected output
```
2
6
1
1
-8
```