# #481. 【NOI2019】弹跳

### 样例一

#### input

5 3 5 5
1 1
3 1
4 1
2 2
3 3
1 123 1 5 1 5
1 50 1 5 1 1
3 10 2 2 2 2

#### output

50
50
60
123

### 限制与约定

$1\sim 8$ $100$ $100$
$9\sim 13$ $5\times 10^4$ $10^5$ 每个弹跳装置恰好可达一座城市，且 $L_i = R_i, D_i = U_i$
$14\sim 18$ $5\times 10^4$ $10^5$ $h=1$
$19\sim 22$ $2.5\times 10^4$ $5\times 10^4$
$23\sim 25$ $7\times 10^4$ $1.5\times 10^5$