Переливание жижи
면접 대비시간 제한2초메모리 제한1024 MB
용량이 정해진 세 통에 든 액체를 한 통이 비거나 다른 통이 가득 찰 때까지 붓는 과정을 반복해, 목표량에 도달하는 최소 붓기 횟수를 구한다.
문제
Злобный доктор Фуфелшмерц опять что-то затеял. Перри-утконос уже проник в его секретное логово и нашел лабораторию, в которой Фуфелшмерц переливает жижу. Пока не очень понятно, зачем он это делает, но ясно одно --- его надо остановить!
У Хайнца есть три бака с жижей объемами , и литров, заполненные жижей на , и литров соответственно. Он хочет добиться того, чтобы баки были наполнены ровно на , и литров, но порядок баков не важен. Фуфелшмерц переливает всегда по следующим правилам:
- За одно переливание можно перелить жидкость из одного бака в другой.
- Переливание происходит до тех пор, пока первый бак не опустеет, либо второй бак не наполнится до конца.
Помогите Агенту Пи посчитать минимальное количество переливаний, которые нужно сделать Ханцу, чтобы добиться желаемого.
입력
В первой строке даны три целых числа , и --- объемы баков ().
Во второй строке даны три целых числа , и --- текущие уровни жижи ().
В третьей строке даны три целых числа , и --- желаемые конечные уровни жижи ().
출력
Выведите одно целое число --- минимальное количество переливаний, за которое Хайнц может получить желаемые уровни жижи в баках, или <<-1>>, если это невозможно.