Задача C. Много-много шоколадок

Автор:А. Усманов   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  
Максимальный балл:100  

Условие

Альпен и Баунти собрались на день рождение к своему другу Марсу. Они хорошо знают, что их друг очень любит шоколадки, но, к сожалению, сегодня в магазине продаются только конфеты. Альпен и Баунти не растерялись, вспомнили свой игровой опыт из различных игр жанра survival. В таких играх всегда можно получить какой-то предмет путём крафта из нескольких ингредиентов.

Альпен и Баунти купили N прямоугольных конфет размера 1 × 2 и M конфет размера 1 × 3. Шоколадки же имеют размер 3 × 5. Из набора конфет можно скрафтить одну шоколадку, если получится сложить конфеты так, чтобы получился прямоугольник нужного размера. Отрывать или откусывать части конфет нельзя, то есть в крафте могут участвовать только целые конфеты.

Помогите Альпену и Баунти определить максимальное количество шоколадок, которые они могут скрафтить.

Формат входного файла

Входной файл должен содержать два целых числа N и M — количество конфет размера 1 × 2 и 1 × 3 соответственно.

Формат выходного файла

Выходной файл должен содержать единственное целое число — максимальное количество шоколадок, которые могут получить Альпен и Баунти.

Ограничения

0 ≤ N, M ≤ 1018

Описание подзадач и системы оценивания

Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи и необходимых подзадач успешно пройдены.

Проверка каждой подзадачи выполняется до первой ошибки на каком-нибудь тесте этой подзадачи.

По запросу сообщается результат окончательной проверки на каждом тесте.

Подзадача Баллы Дополнительные ограничения Необходимые подзадачи
N, M
1 11 0 ≤ N, M ≤ 102
2 22 0 ≤ N, M ≤ 104 1
3 33 0 ≤ N, M ≤ 106 1-2
4 34 0 ≤ N, M ≤ 1018 1-3

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
5 3
1
2
10 10
3
3
0 12
2

0.031s 0.006s 15