비트코인 버블

요즘 모든 관심과 돈이 암호화폐에 쏠려 있습니다. 판돈이 크고, 스스로를 FPC (Fabulous People of Crypto)라고 부르는 전문가 팀이 큰 움직임을 앞두고 있습니다. 그들은 이 움직임을 "The Bubble"이라고 부릅니다.

The Bubble은 다음과 같이 진행됩니다. 어느 날 FPC가 시장을 뿌리부터 흔들 기밀 정보를 공개합니다. 그날을 $x$라고 하며, 이날이 그들 움직임의 진원지가 됩니다. The Bubble의 영향을 재기 위해, $a$일에 시작해 $b$일에 끝나는 연속된 날들 중 비트코인 가격이 항상 $x$일의 가격 이상인 가장 긴 구간을 생각합니다 ($a\leq x\leq b$). 영향은 이 구간의 일수에 $x$일의 비트코인 가격을 곱한 값입니다. 시작일과 종료일은 FPC가 가격을 알고 있는 기간 안에 있어야 합니다.

FPC는 가격을 예측할 수 있지만 프로그래밍은 하지 못합니다. 최적의 날에 정보를 공개한다고 할 때, The Bubble이 낼 수 있는 가장 큰 영향을 구하는 것을 도와주세요.

첫 줄에 비트코인 가격 예측의 개수인 정수 $n$ ($1\leq n\leq 5\cdot 10^4$)이 주어집니다.

이어지는 $n$개의 줄에는 각각 두 정수 $p$와 $d$ ($0\leq p\leq 2\cdot 10^9$, $1\leq d\leq 5\cdot 10^4$)가 주어집니다. 가격이 $p$이고 $d$일 동안 유지된다는 뜻입니다. 가격 정보는 날짜 순서대로 주어집니다.

The Bubble이 낼 수 있는 가장 큰 영향을 한 개의 수로 출력합니다.