1) 第一行有一個正整數 n (1 <= n <= 1000)，代表共有 n 個病人。

2) 第二行到第 n+1 行，代表編號 1 到 n 的病人接受治療的資料。 每一行有兩個正整數 t 和 w，t 代表該病人的療程所需單位時間，w 代表該病人的焦慮指數， 1 <= t <= 100000000，1 <= w <= 10000000000。

1) 第一行請輸出 n 個數字，代表病人的治療順序，數字間以一個空白字元隔開，每行最後一 個數字之後不需空白。如果可得到最小總焦慮分數的治療順序答案不只一組，請依病人治 療序列編號，輸出序列編號排序最小的那一組答案。

2) 第二行請輸出最小的總焦慮分數。

3
9 10
6 4
2 8

3 1 2
64