| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 26 | 18 | 12 | 70.588% |
Злобный доктор Фуфелшмерц опять что-то затеял. Перри-утконос уже проник в его секретное логово и нашел лабораторию, в которой Фуфелшмерц переливает жижу. Пока не очень понятно, зачем он это делает, но ясно одно --- его надо остановить!
У Хайнца есть три бака с жижей объемами $n_1$, $n_2$ и $n_3$ литров, заполненные жижей на $a_1$, $a_2$ и $a_3$ литров соответственно. Он хочет добиться того, чтобы баки были наполнены ровно на $b_1$, $b_2$ и $b_3$ литров, но порядок баков не важен. Фуфелшмерц переливает всегда по следующим правилам:
Помогите Агенту Пи посчитать минимальное количество переливаний, которые нужно сделать Ханцу, чтобы добиться желаемого.
В первой строке даны три целых числа $n_1$, $n_2$ и $n_3$ --- объемы баков ($1 \le n_i \le 10^6$).
Во второй строке даны три целых числа $a_1$, $a_2$ и $a_3$ --- текущие уровни жижи ($0 \le a_i \le n_i$).
В третьей строке даны три целых числа $b_1$, $b_2$ и $b_3$ --- желаемые конечные уровни жижи ($0 \le b_i \le 10^6$).
Выведите одно целое число --- минимальное количество переливаний, за которое Хайнц может получить желаемые уровни жижи в баках, или <<-1>>, если это невозможно.
10 5 3 7 1 2 3 3 4
2