Dəhşətli Son Tarixlər
Populyar inanca zidd olaraq, çalışqanlıq həmişə nəticə vermir! Stanfordda tələbə olduğu illər ərzində David, ən yaxşı səylərinə baxmayaraq, işin həmişə mövcud vaxtı dolduracağını gördü. Gündəlik səmərəliliyini artırmaq üçün David təxirəsalma sənətini öyrənməyə qərar verdi. Davidin gələn həftə üçün n tapşırığı var. i-ci tapşırıq x_i vaxt vahidi tələb edir və t_i vaxtına qədər tamamlanmalıdır. David eyni anda yalnız bir tapşırıq üzərində işləyə bilər və bir tapşırığa başladıqdan sonra onu bitirənə qədər işləməlidir. Bütün son tarixlərə riayət etmək üçün David ən gec nə vaxt başlaya bilər?
Giriş Giriş faylı bir neçə test halı ehtiva edir. Hər bir test halı üç sətirdən ibarətdir. Hər bir test halının birinci sətri tək bir tam ədəd n (1 ≤ n ≤ 1000) ehtiva edir. İkinci sətir n tam ədəd, x_1 x_2 ... x_n (1 ≤ x_i ≤ 10) tək boşluqlarla ayrılmış şəkildə ehtiva edir. Üçüncü sətir n tam ədəd, t_1 t_2 ... t_n (1 ≤ t_i ≤ 1000) tək boşluqlarla ayrılmış şəkildə ehtiva edir. Test halları arasında boş sətir var, aşağıdakı nümunə girişdə göstərildiyi kimi. "0" ehtiva edən tək sətir girişin sonunu bildirir; bu halı emal etməyin.
Çıxış Hər bir giriş test halı üçün, David-in bütün tapşırıqlarını vaxtında bitirə biləcəyi ən gec vaxtı göstərən tək bir tam ədəd çap edin. Əgər ən gec vaxt David-in 0 vaxtından əvvəl başlamasını tələb edərsə, "imkansız" yazın.