Nikita is a fan of Volvo Software games. Not so long ago this company has released a game too famous to be called.
Nikita's opponent has $n$ creatures, and the $i$-th of them has attack $a_i$ and has $h_i$ hit points. Nikita has a Friendly Fire spell. This spell is casted on two enemy creatures, and they simultaneously attack each other once. If the attacker's attack is greater or equal than the target's hit points, the target dies.
Help Nikita to choose two targets for Friendly Fire, so that the sum of attacks of all opponent's creatures will become as small as possible.
The first line contains an integer $n$ ($2 <= n <= 300000$) — the number of the opponent's creatures.
Each of the next $n$ lines contains two integers $a_i$ and $h_i$ ($1 <= a_i, h_i <= 10^9$) — attack and hit points of the $i$-th creature.
In the first line output a single integer — the maximal possible decrease of the total attack of the opponent's creatures.
In the second line output two distinct integers from $1$ to $n$ — the numbers of creatures to cast the spell on.
If there are many possible answers, you may output any of them.
## Input
The first line contains an integer $n$ ($2 <= n <= 300000$) — the number of the opponent's creatures.Each of the next $n$ lines contains two integers $a_i$ and $h_i$ ($1 <= a_i, h_i <= 10^9$) — attack and hit points of the $i$-th creature.
## Output
In the first line output a single integer — the maximal possible decrease of the total attack of the opponent's creatures.In the second line output two distinct integers from $1$ to $n$ — the numbers of creatures to cast the spell on.If there are many possible answers, you may output any of them.
[samples]
**Definitions**
Let $ n, k, a, b, q \in \mathbb{Z}^+ $ with $ 1 \leq k \leq n \leq 10^5 $, $ 1 \leq b < a \leq 10^5 $, $ 1 \leq q \leq 2 \cdot 10^5 $.
Let $ D = \{1, 2, \dots, n\} $ be the set of days.
Let $ r_d \in \mathbb{Z}_{\geq 0} $ denote the total requested chocolates on day $ d $, initially $ r_d = 0 $.
Let $ p_i \in \{1, 2, \dots, n - k + 1\} $ be a maintenance start day.
**Constraints**
1. For each update query: $ 1 \leq d_i \leq n $, $ 1 \leq a_i \leq 10^4 $, update: $ r_{d_i} \gets r_{d_i} + a_i $.
2. For each query of type 2: $ 1 \leq p_i \leq n - k + 1 $.
**Production Model**
- On day $ d $, if $ d \notin [p_i, p_i + k - 1] $, production is $ a $; otherwise, production is $ 0 $.
- On day $ d $, production $ \leq a $, but if $ d \in [p_i, p_i + k - 1] $, production $ = 0 $.
- Chocolates can be stored and used on later days.
- On day $ d $, sold chocolates $ \leq \min(r_d, \text{cumulative production up to } d) $.
**Objective**
For each query $ 2\ p_i $, compute the maximum total chocolates that can be sold over all $ n $ days, assuming maintenance starts on day $ p_i $:
$$
\max \sum_{d=1}^{n} s_d \quad \text{subject to} \quad
\begin{cases}
s_d \leq r_d & \forall d \in D \\
\sum_{j=1}^{d} s_j \leq \sum_{j=1}^{d} P_j & \forall d \in D \\
P_j =
\begin{cases}
a & \text{if } j < p_i \text{ or } j \geq p_i + k \\
0 & \text{if } p_i \leq j < p_i + k
\end{cases}
\end{cases}
$$
where $ s_d \in \mathbb{Z}_{\geq 0} $ is the number of chocolates sold on day $ d $.