Злобный доктор Фуфелшмерц опять что-то затеял. Перри-утконос уже проник в его секретное логово и нашел лабораторию, в которой Фуфелшмерц переливает жижу. Пока не очень понятно, зачем он это делает, но ясно одно его надо остановить!

У Хайнца есть три бака с жижей объемами n1, n2 и n3 литров, заполненные жижей на a1, a2 и a3 литров соответственно. Он хочет добиться того, чтобы баки были наполнены ровно на b1, b2 и b3 литров, но порядок баков не важен. Фуфелшмерц переливает всегда по следующим правилам:

• За одно переливание можно перелить жидкость из одного бака в другой.
• Переливание происходит до тех пор, пока первый бак не опустеет, либо второй бак не наполнится до конца.

Помогите Агенту Пи посчитать минимальное количество переливаний, которые нужно сделать Ханцу, чтобы добиться желаемого.

Входные данные

В первой строке даны три целых числа n1, n2 и n3 (1 ≤ ni ≤ 106) - объемы баков. Во второй строке даны три целых числа a1, a2 и a3 (0 ≤ ai ≤ ni) - текущие уровни жижи. В третьей строке даны три целых числа b1, b2 и b3 (0 ≤ bi ≤ 106) - желаемые конечные уровни жижи.

Выходные данные

Выведите одно целое число - минимальное количество переливаний, за которое Хайнц может получить желаемые уровни жижи в баках, или "-1", если это невозможно.