크로아티아 식의 콘테스트 방식은 다음과 같다. “각 참가자들은 서로 다른 배점을 가진 8개의 문제들을 골라서 푼다. 그리고 그 중에서 가장 큰 5개 문제에 대한 점수의 합이 최종 점수로 결정된다.” 이와 같은 방식으로 대회를 진행하던 진행요원들이 너무 바쁜 탓에 참가자들의 최종 점수를 계산하는 일을 잊어버리고 말았다. 때문에 당신은 그들을 도와 최종 점수를 구해줘야 한다.

한 명의 참가자의 점수가 주어질 때, 참가자의 최종 점수와, 5개의 최대 점수의 번호(입력 순서)를 오름차순으로 출력하는 프로그램을 구하시오.

입력

출력

입출력 예

입력

20
30
50
48
33
66
0
64

출력

261
3 4 5 6 8

입력

20
0
50
80
77
110
56
48

출력

373
3 4 5 6 7

입력

20
30
50
80
110
11
0
85

출력

355
2 3 4 5 8

출처:coci
번역:shinism