Газировка
(Время: 1 сек. Память: 32 Мб Сложность: 21%)
Предприятие по производству газировки ежедневно отгружает один и тот же объем этого чудесного напитка. Служба доставки сети ресторанов обычно использует для транспортировки емкости объемом или только 50 литров, или только 70 литров. Если доставка осуществляется с помощью емкостей в 50 литров, то для перевозки имеющегося объема газировки необходимо A емкостей. А если с помощью емкостей в 70 литров, то необходимо B емкостей. При этом в каждом из случаев одна из емкостей может быть заполнена не полностью.
Недавно сеть ресторанов решила утвердить новый объем емкостей для доставки – 60 литров. Сколько емкостей теперь может понадобиться для доставки того же самого объема газировки?
Входные данные
Первая строка входного файла INPUT.TXT содержит два целых числа A и B – необходимое число ёмкостей по 50 и 70 литров соответственно (1 ≤ A, B ≤ 107).
Выходные данные
В выходной файл OUTPUT.TXT выведите все возможные значения для количества емкостей по 60 литров, которые окажутся заполненными (в том числе одна возможно частично), в порядке возрастания или число - 1, если значения A и B противоречат друг другу, то есть они были записаны неверно.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 3 2 | 2 3 |
2 | 1 2 | -1 |
Пояснение к примерам
В первом примере газировки могло быть, например, 115 литров, в этом случае понадобится две емкости в 60 литров, а могло быть – 135 литров, в этом случае понадобятся уже три емкости по 60 литров. Четыре емкости не могут понадобиться никогда.
Во втором примере легко видеть неточность в данных, так как количество ёмкостей по 70 литров не может превышать число ёмкостей по 50 литров (увеличение объёма используемых ёмкостей может только уменьшить их количество).
Система оценки
Решения, работающие только для A, B ≤ 1000, будут оцениваться в 60 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|