Bessie liebt Brett- und Rollenspiele und überredete Farmer John, sie zum Hobbyladen zu fahren, wo sie drei Würfel kaufte. Die fairen Würfel haben jeweils $S1$, $S2$, $S3$ Seiten, $(2 \le S1 \le 20; 2 \le S2 \le 20; 2 \le S3 \le 40)$.

Bessie würfelt immer wieder, um herauszufinden, welche Summe der drei Würfel am häufigsten erscheint.

Bestimme aus den Seitenzahlen die häufigste Summe. Bei mehreren solchen Summen gib die kleinste an.

Eingabe

• Zeile 1: drei durch Leerzeichen getrennte Ganzzahlen $S1$, $S2$, $S3$.

Ausgabe

• Zeile 1: die kleinste ganzzahlige Summe unter den häufigsten in allen möglichen Würfelkombinationen.

Beispiele

Eingabe 1

3 2 3

Ausgabe 1

5

Hinweis

Hier sind alle möglichen Ergebnisse.

1 1 1 -> 3  1 2 1 -> 4  2 1 1 -> 4  2 2 1 -> 5  3 1 1 -> 5  3 2 1 -> 6 1 1 2 -> 4  1 2 2 -> 5  2 1 2 -> 5  2 2 2 -> 6  3 1 2 -> 6  3 2 2 -> 7 1 1 3 -> 5  1 2 3 -> 6  2 1 3 -> 6  2 2 3 -> 7  3 1 3 -> 7  3 2 3 -> 8

5 und 6 erscheinen am häufigsten, jeweils fünfmal; deshalb ist 5 die Antwort.

Teilaufgaben

Punkte: 70

Aufgabenautor: Rob Kolstad, 2008