Переливання жижі#11089
Зловмисний доктор Фуфелшмерц знову щось задумав. Перрі-качконіс вже проник у його секретне лігво і знайшов лабораторію, де Фуфелшмерц переливає жижу. Поки що не зовсім зрозуміло, навіщо він це робить, але одне ясно — його треба зупинити!
У Гайнца є три баки з жижою об'ємами 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 \leq n_i \leq 10^6) — об'єми баків.
У другому рядку наведено три цілі числа a_1, a_2 і a_3 (0 \leq a_i \leq n_i) — поточні рівні жижі.
У третьому рядку наведено три цілі числа b_1, b_2 і b_3 (0 \leq b_i \leq 10^6) — бажані кінцеві рівні жижі.
Виведіть одне ціле число — мінімальну кількість переливань, необхідну для досягнення бажаних рівнів жижі в баках, або "-1", якщо це неможливо.
Приклад 1