건물에서 탈출

네온 시티에서는 평온한 일이 별로 없다. 강도가 $n$층짜리 건물에 있는 은행을 털었고, 지금은 옥상에서 헬리콥터를 타고 도망치려 한다. 층은 $0$층부터 $n - 1$층까지 번호가 매겨져 있고, 옥상은 $n$층으로 본다. 지금 경찰은 강도와 함께 $0$층에 있다.

강도에게는 특수 칩이 있다. 강도와 경찰이 같은 층에 동시에 있을 때 이 칩을 쓰면 경찰 로봇을 기절시킬 수 있다. 칩의 효율은 사용한 층의 전기장에 따라 달라진다. 구체적으로, $i$층에서 강도가 칩을 $k$번 사용하면($k$는 1 이상의 정수) $k \cdot q_i$만큼의 에너지가 소모되고, 경찰은 $k \cdot t_i$분 동안 멈춘 뒤에야 다시 움직인다.

강도는 1분에 한 층씩 올라가고, 추격하는 경찰은 1분에 두 층씩 올라간다. 강도는 멈추지 않고 계속 달린다. 강도와 경찰이 같은 층에 동시에 있을 때마다 강도는 칩을 최소 한 번 써야 한다. 그렇지 않으면 경찰에게 잡힌다. 경찰이 층과 층 사이에서 강도를 따라잡으면 칩을 쓸 수 없어 잡힌다.

강도가 안전하게 건물을 떠나려면 경찰보다 반드시 먼저 옥상에 도착해야 한다. 이때 강도가 써야 하는 에너지의 최솟값은 얼마인가?

첫 줄에 정수 $n$ ($1 \le n \le 100\,000$)이 주어진다. 다음 $n$개의 줄에는 각각 두 정수 $q_i$와 $t_i$ ($1 \le q_i \le {10}^9$, $1 \le t_i \le 3$)가 주어진다.

강도가 안전하게 옥상에 도착하는 데 필요한 에너지의 최솟값을 정수 하나로 출력한다.

$0$층에서 강도는 반드시 칩을 써야 하며, 에너지 5를 소모한다. 1분 뒤 강도는 $1$층에 있고, 경찰이 움직이기 시작한다. 그로부터 1분 뒤 경찰은 $2$층에 도착하는데, 강도는 그곳에서 칩을 한 번 더 써야 하며 에너지 5를 추가로 소모한다. 다시 1분 뒤 강도는 옥상에 도착해 안전하게 떠날 수 있다. 총 $5 + 5 = 10$의 에너지를 쓴다.