У Поликарпа есть котик, который настоящий гурман! В зависимости от дня недели он ест определенный тип еды:
- по понедельникам, четвергам и воскресеньям он ест рыбный корм;
- по вторникам и субботам он ест рагу из кролика;
- в остальные дни недели он ест куриную отбивную.
Поликарп планирует отправиться в поход и уже собрал рюкзак. В рюкзаке находится:
- \(a\) порций рыбного корма;
- \(b\) порций рагу из кролика;
- \(c\) порций куриных отбивных.
Поликарп хочет выбрать такой день недели для начала похода, чтобы его котик как можно дольше мог питаться без пополнения запасов. Выведите максимальное количество дней, сколько в походе котик может питаться без пополнения запасов, если Поликарп выбирает день недели для старта похода оптимальным образом.
Выходные данные
Выведите максимальное количество дней, сколько в походе котик может питаться без пополнения запасов, если Поликарп выбирает день недели для старта похода оптимальным образом.
Примечание
В первом примере поход следует начать в воскресенье. В таком случае, в воскресенье и понедельник котик съест рыбный корм, во вторник — рагу из кролика и в среду — куриную отбивную. Таким образом, после четырёх дней похода все запасы подойдут к концу.
Во втором примере поход можно начать в любой из дней недели. В любом случае запасов хватает ровно на одну неделю.
В третьем примере поход можно начать в любой день, кроме среды, субботы и воскресенья. В таком случае, за три дня котик съест три разных блюда. Несмотря на то, что после трёх дней похода в рюкзаке останется \(99\) порций рагу из кролика на четвертый день похода котику будет нечего есть.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 1 1
|
4
|
|
2
|
3 2 2
|
7
|
|
3
|
1 100 1
|
3
|
|
4
|
30 20 10
|
39
|