У Пети есть одинаковые деревянные бруски длины n. Он хочет сделать обрамление для двух дверей. Каждое обрамление имеет две боковые стороны длины a и одну верхнюю сторону длины b. Для каждой из сторон нужен цельный кусок бруска.
Определите минимальное количество брусков, которые необходимы для двух дверей. Петя может резать бруски на любые части, но каждая из сторон двери должна быть цельным куском бруска (или целиком одним бруском).
Выходные данные
Выведите минимальное количество брусков длины n, которые необходимы для обрамления двух дверей.
Примечание
В первом примере достаточно одного бруска, так как суммарная длина всех сторон обрамления для двух дверей равна 8.
Во втором примере нужно 6 брусков, так как для каждой из сторон обрамления нужен новый брусок.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
8
1
2
|
1
|
|
2
|
5
3
4
|
6
|
|
3
|
6
4
2
|
4
|
|
4
|
20
5
6
|
2
|