Bessie ama i giochi da tavolo e di ruolo e ha convinto Farmer John a portarla in auto al negozio di hobby, dove ha comprato tre dadi. Questi dadi equi hanno rispettivamente $S1$, $S2$, $S3$ facce, $(2 \le S1 \le 20; 2 \le S2 \le 20; 2 \le S3 \le 40)$.
Bessie continua a lanciarli cercando la somma dei tre dadi che appare più spesso.
Dati i numeri di facce, determina la somma più frequente. Se ce ne sono diverse, indica la più piccola.
Input
- Riga 1: tre interi $S1$, $S2$, $S3$ separati da spazi.
Output
- Riga 1: la minima somma intera tra quelle più frequenti in tutte le possibili combinazioni dei lanci.
Esempi
Input 1
3 2 3
Output 1
5
Nota
Ecco tutti i risultati possibili.
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 e 6 compaiono più spesso, cinque volte ciascuno, quindi la risposta è 5.
Sottoproblemi
Punti: 70
Autore del problema: Rob Kolstad, 2008