Nazlı uşaqlar#671
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 uşağı var və onların hər biri çox fərqlidir. Dayə artıq -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 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 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 dəqiqə istirahət edəcək.
Birinci sətir (1 \leq N \leq 100000) ədədini ehtiva edir. İkinci sətir təbii ədədlər a_1, \dots, a_N, üçüncü sətir isə b_1, \dots, b_N ədədlərini ehtiva edir. Ədədlər 10^9-u keçmir və bir-birindən boşluqla ayrılır.
Yeganə sətir dayənin mümkün olan maksimum yuxu vaxtına bərabər olan ədədini, ya da əgər yatmaq mümkün deyilsə ədədini ehtiva etməlidir.
Nümunə 1