外星人的N(1<=N<=1000)信号塔整齐地站成一列进行信号传递。每个信号塔有一个确定的高度h(1<=h<=2000000000)，发送的信号为v (1<=v<=10000)。每个信号塔的信号向两端传播，但在每个方向都只会被高度大于它的最近的信号塔听到，所以每个发送的信号都只会 被0，1，2个信号塔接收到（这取决于它的两边有没有比它高的信号塔）。 每个信号塔收到的总信号量为接收到的能量之和。为防止超过设计限度，要计算一下哪个塔吸收的信号最大。

3
4 2
3 5
6 10

7