У маленькой Рози на телефоне есть рабочий стол (или лаунчер, как его еще называют). Рабочий стол может состоять из нескольких экранов. Каждый экран представлен в виде сетки размером \(5 \times 3\), то есть пять строк и три столбца.
Есть \(x\) приложений с иконкой размером \(1 \times 1\) ячеек, такая иконка занимает всего одну ячейку экрана. Также есть \(y\) приложений с иконкой размером \(2 \times 2\) ячейки, такая иконка занимает на экране квадрат из \(4\) ячеек. Каждая ячейка каждого экрана может быть занята не более чем одной иконкой.
Рози хочет расположить иконки приложений на минимальном количестве экранов. Помогите ей найти такое количество экранов.
Выходные данные
Для каждого набора входных данных выведите минимальное количество необходимых экранов на отдельной строке.
Примечание
Решение для первого примера может выглядеть следующим образом:
Синие квадраты представляют пустые места для иконок, зеленые квадраты представляют иконки \(1 \times 1\), красные квадраты представляют иконки \(2 \times 2\) Решение для третьего примера может выглядеть следующим образом:
Примеры
| № | Входные данные | Выходные данные |
|
1
|
11
1 1
7 2
12 4
0 3
1 0
8 1
0 0
2 0
15 0
8 2
0 9
|
1
1
2
2
1
1
0
1
1
2
5
|