Moondev의 느린 서버

Moondev(문뎁)은 온라인 저지 플랫폼 Bindv OJ를 운영하는 개발자입니다. 문뎁은 플랫폼의 첫 대회를 개최하기로 했으나, 집에 있는 서버의 사양이 넉넉하지 못해 제출된 코드들을 한 번에 하나씩 순차적으로만 채점할 수 있습니다. 대회에는 총 ‭$N$‬명의 참가자가 코드를 제출했습니다. 각 참가자의 고유 번호 ‭$ID_i$‬와 코드를 채점하는 데 걸리는 시간 ‭$P_i$‬초가 비정렬 상태로 주어집니다. 채점 순서에 따라 각 참가자가 결과를 받기까지 기다려야 하는 대기 시간(자신의 코드 채점이 끝날 때까지 걸리는 시간)이 달라집니다. 문뎁은 모든 참가자의 대기 시간의 합을 최소로 만들고, 이때의 채점 순서를 결정하려고 합니다. 채점 시간이 같은 경우 고유 번호(‭$ID$‬)가 작은 참가자를 먼저 채점합니다. 모든 참가자의 대기 시간의 합의 최솟값과 최적의 채점 순서(참가자 고유 번호 목록)를 구하는 프로그램을 작성하세요.

첫째 줄에 참가자의 수 ‭$N$‬ (‭$1 \le N \le 100\,000$‬‭‬‭‬‭‬‭‬)이 주어집니다. 둘째 줄부터 ‭$N$‬개의 줄에 걸쳐 각 참가자의 고유 번호 ‭$ID_i$‬와 채점 시간 ‭$P_i$‬ (‭$1 \le ID_i \le 1\,000\,000$‬‭‬‭‬‭‬‭‬‭‬‭‬, ‭$1 \le P_i \le 10\,000$‬‭‬‭‬‭‬‭‬)가 공백을 사이에 두고 주어집니다. 참가자의 고유 번호는 중복되지 않습니다.

첫째 줄에 모든 참가자의 대기 시간 합의 최솟값을 출력합니다. 둘째 줄에 최적 채점 순서대로 참가자의 고유 번호(‭$ID$‬)를 공백으로 구분하여 출력합니다.