베시는 장난감을 원한다. 그는 몇년의 연금을 저축해서 많은 돈을 가지고 있다. 그러나 , 그는 아주 검소해서 가진 돈을 가진 좋은 값어치가 있는 것을 가지기를 원한다. 사실 , N (3 <= N <= 25,000) 개의 장난감 중 정확히 3 개의 장남감만을 원한다.

i 번째 장난감은 Ji (0 <= J_i <= 1,000,000)의 기쁨을 주고 , 가격은 Pi (0 < P_i <= 100,000,000)이다. 베시는 그가 선택한 세 개의 장난감을 사는데는 문제 없는 넉넉한 돈을 가지고 있다.

베시는 happy-frugal metric (HFM) 의 척도의 합을 최대로 하고자 한다. HFM 은 J_i/P_i 로 구하여 진다.

다음 6 개의 장남감에 대한 HFM 이다.

        i    Joy       Price       Happy-Frugal Metric
        -    ---       -----       -------------------
        1      0        521               0.00000
        2    442        210               2.10476...
        3    119        100               1.19000
        4    120        108               1.11111...
        5    619        744               0.83198...
        6     48         10               4.80000

입력

• 첫 번째 줄은 N
• 다음 N 줄에는 J_i 와 P_i 가 주어진다.

출력

• 첫 줄에는 베시가 지불해야 하는 가격과
• 다음 세 줄에는 베시가 산 장남감의 번호를 출력한다.(첫 장난감이 1 번 이고 , ....)

입출력 예

입력

6
0 521
442 210
119 100
120 108
619 744
48 10

출력

320
6
2
3

출처:2010 usaco bronze