Bessie adora jogos de tabuleiro e de interpretação, por isso convenceu Farmer John a levá-la de carro à loja de hobbies, onde comprou três dados. Os dados justos têm respectivamente $S1$, $S2$, $S3$ faces, $(2 \le S1 \le 20; 2 \le S2 \le 20; 2 \le S3 \le 40)$.

Bessie os lança repetidamente para descobrir qual soma dos três dados aparece mais vezes.

Dados os números de faces, determine a soma mais frequente. Se houver empate, informe a menor.

Entrada

• Linha 1: três inteiros $S1$, $S2$, $S3$ separados por espaços.

Saída

• Linha 1: a menor soma inteira entre as mais frequentes em todas as combinações possíveis dos lançamentos.

Exemplos

Entrada 1

3 2 3

Saída 1

5

Nota

Estes são todos os resultados possíveis.

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 aparecem mais frequentemente, cinco vezes cada, então a resposta é 5.

Subtarefas

Pontos: 70

Autor do problema: Rob Kolstad, 2008