Bessie ama los juegos de mesa y de rol, por lo que convenció a Farmer John de llevarla en coche a una tienda de aficiones donde compró tres dados. Los dados justos tienen respectivamente $S1$, $S2$, $S3$ caras, $(2 \le S1 \le 20; 2 \le S2 \le 20; 2 \le S3 \le 40)$.

Bessie los tira una y otra vez para averiguar qué suma de tres dados sale más a menudo.

Dados los números de caras, determina la suma más frecuente. Si hay varias, indica la menor.

Entrada

• Línea 1: tres enteros $S1$, $S2$, $S3$ separados por espacios.

Salida

• Línea 1: la menor suma entera entre las más frecuentes en todas las combinaciones posibles de tiradas.

Ejemplos

Entrada 1

3 2 3

Salida 1

5

Nota

Estos son todos los resultados posibles.

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 y 6 aparecen más a menudo, cinco veces cada uno, así que la respuesta es 5.

Subtareas

Puntos: 70

Autor del problema: Rob Kolstad, 2008