#P15537. [CCC 2026 J2] Olympic Scores

[CCC 2026 J2] Olympic Scores

Description

An athlete participating in an Olympic event is scored by a panel of five judges. Each judge gives the athlete an integer score from 00 to 1010 (inclusive).

To ensure that the scoring is fair, one occurrence of the highest score is removed and one occurrence of the lowest score is removed. The athlete's overall score is then determined by summing the three remaining scores and multiplying this total by the event's designated difficulty factor.

Given the scores from the panel of judges and the event's difficulty factor, your job is to determine the athlete's overall score.

Input Format

The first five lines of input contain the scores from the five judges: S1,S2,S3,S4S_1,S_2,S_3,S_4 and S5S_5. Each score will be an integer between 00 and 1010 (inclusive).

The sixth line of input contains a positive integer, DD, representing the event's difficulty factor.

Output Format

Output the non-negative integer, TT, which is the athlete's overall score.

7
10
8
0
10
3
75

Hint

Explanation of Output for Sample Input

The five scores are 7,10,8,0,107,10,8,0,10. After removing one occurrence of the highest score and the only occurrence of the lowest score, the three remaining scores are 7,8,107,8,10. Therefore, the athlete's overall score is (7+8+10)×3=75(7+8+10) \times 3 = 75.