Nazlı uşaqlar
Dayə uşaqları yatızdırmağa çalışır, lakin özü yatmaqda çətinlik çəkir: bir uşağı yatızdıran kimi digərləri oyanır...
Dayənin N uşağı var və onların hər biri çox fərqlidir. Dayə artıq k-cı uşağı yatızdırmaq üçün neçə dəqiqə lazım olduğunu (bu vaxtı a_k ilə işarə edək) və uşağın neçə dəqiqə yatacağını (bu vaxtı b_k ilə işarə edək) əzbərləyib. Dayə yalnız bütün uşaqlar yatanda yata bilər.
Dayəyə kömək edin ki, uşaqları hansı ardıcıllıqla yatızdırmaq lazım olduğunu öyrənsin və o, mümkün qədər uzun müddət ardıcıl yata bilsin.
Məsələn, tutaq ki, cəmi 2 uşaq var: a_1=1, b_1=10, a_2=10, b_2=20. Əgər o, əvvəlcə birinci uşağı yatızdırmağa başlasa, sonra ikinci uşağı yatızdırmaq üçün tam 10 dəqiqə lazım olacaq və bu vaxt ərzində birinci uşaq oyanacaq. Əgər o, ikinci uşaqdan başlasa, sonra birinci uşağı yatızdırmağa vaxt tapacaq və tam 10 dəqiqə istirahət edəcək.
Giriş verilənləri
Birinci sətir N (1 ≤ N ≤ 100000) ədədini ehtiva edir. İkinci sətir təbii ədədlər a_1 … a_n, üçüncü sətir isə b_1 … b_n ədədlərini ehtiva edir. Ədədlər 10^9-u keçmir və bir-birindən boşluqla ayrılır.
Çıxış verilənləri
Yeganə sətir dayənin mümkün olan maksimum yuxu vaxtına bərabər olan T ədədini, ya da əgər yatmaq mümkün deyilsə 0 ədədini ehtiva etməlidir.