Bessie uwielbia gry planszowe i fabularne, więc namówiła Farmer John, by zawiózł ją do sklepu hobbystycznego, gdzie kupiła trzy kości. Uczciwe kości mają odpowiednio $S1$, $S2$, $S3$ ścianek, $(2 \le S1 \le 20; 2 \le S2 \le 20; 2 \le S3 \le 40)$.
Bessie rzuca wielokrotnie, próbując ustalić, która suma trzech kości wypada najczęściej.
Mając liczby ścianek, znajdź najczęstszą sumę. Jeśli takich sum jest więcej, podaj najmniejszą.
Wejście
- Wiersz 1: trzy liczby całkowite $S1$, $S2$, $S3$ oddzielone spacjami.
Wyjście
- Wiersz 1: najmniejsza całkowita suma spośród najczęstszych przy wszystkich możliwych kombinacjach rzutów.
Przykład
Wejście 1
3 2 3
Wyjście 1
5
Uwagi
Oto wszystkie możliwe wyniki.
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 i 6 występują najczęściej, po pięć razy, więc odpowiedź to 5.
Podzadania
Punkty: 70
Autor zadania: Rob Kolstad, 2008