Переливання жижі
Зловмисний доктор Фуфелшмерц знову щось задумав. Перрі-качконіс вже проник у його секретне лігво і знайшов лабораторію, де Фуфелшмерц переливає рідину. Поки що не зовсім зрозуміло, навіщо він це робить, але одне ясно — його треба зупинити!
У Гайнца є три баки з рідиною об'ємами 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 ≤ n[i] ≤ 10^6) - об'єми баків.У другому рядку наведено три цілі числа a[1], a[2] і a[3] (0 ≤ a[i] ≤ n[i]) - поточні рівні рідини.У третьому рядку наведено три цілі числа b[1], b[2] і b[3] (0 ≤ b[i] ≤ 10^6) - бажані кінцеві рівні рідини.
Вихідні дані
Виведіть одне ціле число - мінімальну кількість переливань, необхідну для досягнення бажаних рівнів рідини в баках, або "-1", якщо це неможливо.