Устав от скучной работы в офисе, Денис решил открыть ресторан быстрого питания.
В первый день день он приготовил \(a\) порций пельменей, \(b\) стаканов морса и \(c\) блинчиков со сгущённым молоком.
Особенностью ресторана Дениса является процедура заказа еды. Для каждого посетителя Денис сам выбирает набор блюд, который он получит. При выборе набора блюд Денис руководствуется следующими правилами:
- каждый посетитель получит хотя бы одно блюдо (блюдами считаются пельмени, морс, блинчики со сгущёнкой);
- каждый посетитель получит не более одной порции пельменей, не более одного стакана морса и не более одного блинчика со сгущённым молоком;
- все посетители получат разные наборы блюд.
Какое максимальное количество посетителей сможет накормить Денис?
Выходные данные
Для каждого набора входных данных выведите одно целое число — максимальное количество посетителей, которых сможет накормить Денис.
Примечание
В первом наборе входных данных примера Денис может накормить первого посетителя пельменями, второму посетителю дать стакан морса, а третьему посетителю дать стакан морса и блинчик со сгущёнкой.
Во втором наборе входных данных примера ресторан Дениса не очень перспективен: он не сможет обслужить ни одного клиента.
В третьем наборе входных данных примера Денис сможет обслужить четырёх гостей. Первый гость получит полноценный обед из порции пельменей, стакана морса и блинчика со сгущёнкой. Второй посетитель пообедает пельменями. Третий гость получит блинчик со сгущёнкой, а четвёртый гость получит блинчик и порцию пельменей. Обратите внимание, что Денис использует не все приготовленные продукты, однако не сможет принять больше посетителей.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
1 2 1
0 0 0
9 1 7
2 2 3
2 3 2
3 2 2
4 4 4
|
3
0
4
5
5
5
7
|