Kimyaçılar
Kimyaçılar vacib bir təcrübə aparmaq üçün toplaşmışdılar. Bu təcrübə müəyyən miqdarda maye ilə dolu borular tələb edirdi. Təcrübə ertəsi gün səhər saat 8-də baş tutmalı idi. Kimyaçılar günün sonunda borularda düzgün miqdarda maye əldə etmişdilər. Lakin səhər gəldikdə, gecə ərzində kimsə təsadüfi borulardan maye töküb və ya əlavə etmişdi. Kimyaçılara bütün borularda tələb olunan miqdarda maye əldə etmək üçün minimum tökmə sayını tapmağa kömək edin.
N boru var və i-ci boruda S_i litr maye var. Hər hansı bir borudan digərinə istənilən miqdarda maye tökməyə icazə verilir. Siz hər boruda düzgün miqdarda maye (i-ci boru üçün D_i) əldə etməlisiniz, minimum tökmə sayından sonra.
Giriş verilənləri
Girişin birinci sətri tam ədəd N ehtiva edir. İkinci sətir boşluqla ayrılmış N tam ədəd S_i ehtiva edir. Üçüncü sətir boşluqla ayrılmış N tam ədəd D_i ehtiva edir. 1 ≤ N ≤ 21, 1 ≤ S_i, D_i ≤ 1000.
Çıxış verilənləri
Bir ədəd çıxış edin — minimum tökmə sayı, ya da tökmə mümkün deyilsə -1.