28. У кого больше королев?

Не решаласьСредняя

В далёкой стране игроки собрались вместе, чтобы сыграть в увлекательную карточную игру. В их колоде было 54 карты, включая 4 карты каждой масти от 2 до короля, а также 2 джокера. Игроки получили по 13 карт, и две карты ушли в сброс.

После раздачи карт игроки по очереди заявили, сколько у них королев. Однако неизвестно, кто из них мог врать.

Вам нужно выяснить, какое минимальное количество игроков могло соврать о количестве королев.

Формат ввода

В единственной строке входного файла даны 4 целых числа aa, bb, cc, dd (0a,b,c,d90 \le a, b, c, d \le 9) — количество королев у каждого игрока, по их словам.

Формат вывода

Выведите одно число минимальное количество игроков, которые могли соврать.

Примечание

В первом примере по словам игроков у них суммарно 10 королев. Соврало как минимум два игрока. Например, возможно такое, что у первого игрока 0 королев, у второго 2, у третьего 1, у четвертого 1. Тогда первый и третий игрок соврали.

Во втором примере у каждого игрока могло быть по одной королеве, и в таком случае только четвертый игрок соврал.

В третьем примере возможна раздача карт, при которой не соврал никто.

Ограничения

Ограничение времени

1 с

Ограничение памяти

256 МБ

Пример 1

Ввод
3 2 4 1
Вывод
2

Пример 2

Ввод
1 1 1 2
Вывод
1

Пример 3

Ввод
1 1 1 1
Вывод
0
Нужно войти, чтобы отправить решение.Войти