Najboljih5

Η κροατική έκδοση αυτού του διαγωνισμού έχει τους ακόλουθους κανόνες: "Κάθε γύρος του διαγωνισμού αποτελείται από 8 εργασίες με διαφορετικές τιμές πόντων. Κάθε διαγωνιζόμενος μπορεί να λύσει οποιαδήποτε από τις εργασίες που επιλέξει. Ωστόσο, η τελική βαθμολογία του διαγωνιζόμενου θα είναι το άθροισμα των πόντων που κέρδισε σε οποιεσδήποτε 5 εργασίες, έτσι ώστε αυτό το άθροισμα να μεγιστοποιηθεί."
Εφόσον οι διοργανωτές ήταν απασχολημένοι με το να βρίσκουν ενδιαφέροντα προβλήματα για τον διαγωνισμό (και να τα μεταφράζουν), απλά ξέχασαν να λύσουν το πρόβλημα του προσδιορισμού των πόντων που σημείωσε κάθε διαγωνιζόμενος. Τώρα σας ζητούν ευγενικά να το κάνετε για αυτούς.
Γράψτε ένα πρόγραμμα το οποίο, λαμβάνοντας υπόψη τον αριθμό των πόντων που κερδίζει ένας διαγωνιζόμενος σε κάθε εργασία, θα καθορίζει το συνολικό ποσό των πόντων που σημείωσε αυτός ο διαγωνιζόμενος, καθώς και την ταξινομημένη λίστα των 5 προβλημάτων που μετρούν σε αυτήν τη βαθμολογία. Κανένας διαγωνιζόμενος δεν θα συγκεντρώσει ποτέ τον ίδιο αριθμό πόντων σε δύο διαφορετικά προβλήματα.

Είσοδος

Η είσοδος αποτελείται από 8 γραμμές. Κάθε γραμμή εισόδου περιέχει έναν μόνο θετικό ακέραιο ~X\;(0 \leq X \leq 150)~, όπου ο αριθμός ~X~ στη σειρά ~i~ υποδηλώνει τον αριθμό των πόντων που κέρδισε ο διαγωνιζόμενος στο πρόβλημα ~i~. Και οι 8 αριθμοί ~X~ θα είναι διακριτοί.

Έξοδος

Η πρώτη γραμμή εξοόδου πρέπει να περιέχει το συνολικό αριθμό πόντων που σημείωσε ο διαγωνιζόμενος.
Η δεύτερη γραμμή εξόδου πρέπει να περιέχει δείκτες των 5 προβλημάτων που υπολογίζονται στη συνολική βαθμολογία, ταξινομημένους με αύξουσα σειρά, διαχωρισμένους με μεμονωμένα κενά. Οι δείκτες προβλημάτων είναι θετικοί ακέραιοι αριθμοί από το ~1~ έως το ~8~, συμπεριλαμβανομένων αυτών.

Βαθμολογία

Εάν μόνο η πρώτη γραμμή εξόδου (το συνολικό ποσό των πόντων) είναι σωστή, η λύση θα λάβει το ~40~% των πόντων σε αυτήν την περίπτωση δοκιμής (ακόμη και αν δεν υπάρχει η δεύτερη γραμμή εξόδου).

Παραδείγματα

input

20
30
50
48
33
66
0
64

output

261
3 4 5 6 8

input

20
0
50
80
77
110
56
48

output

373
3 4 5 6 7

input

20
30
50
80
110
11
0
85

output

355
2 3 4 5 8