Mayenin köçürülməsi
Zəhmli doktor Fufelşmerts yenə nəsə planlaşdırır. Perri-ördək artıq onun gizli məkanına daxil olub və Fufelşmertsin maye tökdüyü laboratoriyanı tapıb. Hələ ki, onun bunu niyə etdiyini anlamaq çətindir, amma bir şey aydındır - onu dayandırmaq lazımdır!
Haynsın n[1]
, n[2]
və n[3]
litr həcmində üç maye dolu çəni var, müvafiq olaraq a[1]
, a[2]
və a[3]
litr maye ilə doludur. O, çənlərin dəqiq b[1]
, b[2]
və b[3]
litr dolmasını istəyir, amma çənlərin sırası vacib deyil. Fufelşmerts həmişə aşağıdakı qaydalara uyğun olaraq maye tökür:
Bir tökmə ilə bir çəndən digərinə maye tökmək olar.
Tökmə, birinci çən boşalana qədər və ya ikinci çən tam dolana qədər davam edir.
Agent P-yə Haynsın istədiyi maye səviyyələrini əldə etməsi üçün minimum tökmə sayını hesablamağa kömək edin.
Giriş məlumatları
Birinci sətirdə üç tam ədəd n[1]
, n[2]
və n[3]
(1 ≤ n[i]
≤ 10^6
) - çənlərin həcmləri verilir.İkinci sətirdə üç tam ədəd a[1]
, a[2]
və a[3]
(0 ≤ a[i]
≤ n[i]
) - cari maye səviyyələri verilir.Üçüncü sətirdə üç tam ədəd b[1]
, b[2]
və b[3]
(0 ≤ b[i]
≤ 10^6
) - istənilən son maye səviyyələri verilir.
Çıxış məlumatları
Bir tam ədəd çıxarın - Haynsın çənlərdə istənilən maye səviyyələrini əldə etməsi üçün lazım olan minimum tökmə sayı, ya da bu mümkün deyilsə "-1".