Bessie adore les jeux de plateau et de rôle. Elle convainc Farmer John de la conduire dans un magasin de loisirs où elle achète trois dés. Ces dés équilibrés ont respectivement $S1$, $S2$, $S3$ faces, $(2 \le S1 \le 20; 2 \le S2 \le 20; 2 \le S3 \le 40)$.

Bessie les lance encore et encore pour trouver la somme des trois dés qui apparaît le plus souvent.

À partir des nombres de faces, déterminez la somme la plus fréquente. En cas d'égalité, donnez la plus petite.

Entrée

• Ligne 1 : trois entiers $S1$, $S2$, $S3$ séparés par des espaces.

Sortie

• Ligne 1 : la plus petite somme entière parmi celles les plus fréquentes dans toutes les combinaisons possibles des lancers.

Exemples

Entrée 1

3 2 3

Sortie 1

5

Remarque

Voici tous les résultats possibles.

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 et 6 sont les plus fréquents, cinq fois chacun ; la réponse est donc 5.

Sous-tâches

Points : 70

Auteur du problème : Rob Kolstad, 2008