Bessie любит настольные и ролевые игры, поэтому уговорила Farmer John отвезти её в магазин хобби, где купила три игральных кости. Честные кости имеют соответственно $S1$, $S2$, $S3$ граней, $(2 \le S1 \le 20; 2 \le S2 \le 20; 2 \le S3 \le 40)$.
Bessie снова и снова бросает их, пытаясь понять, какая сумма трёх костей выпадает чаще всего.
По числу граней каждой кости определите наиболее частую сумму. Если таких сумм несколько, выведите наименьшую.
Входные данные
- Строка 1: три целых $S1$, $S2$, $S3$ через пробел.
Выходные данные
- Строка 1: наименьшая целочисленная сумма среди наиболее частых при переборе всех комбинаций бросков.
Примеры
Входные данные 1
3 2 3
Выходные данные 1
5
Примечание
Все возможные результаты приведены ниже.
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 и 6 встречаются чаще всего, по пять раз, поэтому ответ 5.
Подзадачи
Баллы: 70
Автор задачи: Rob Kolstad, 2008