Ağbəniz və n cırtdan
"Cırtdanlar deyil, sanki bir cəza!", – deyə Ağbəniz düşündü, cırtdanları yatızdırmağa çalışarkən. Birini yatızdırırsan - digəri artıq oyanır! Və belə bütün gecə davam edir.
Ağbənizin n cırtdanı var və onların hamısı bir-birindən fərqlidir. O bilir ki, i-ci cırtdanı yatızdırmaq üçün a[i] dəqiqə lazımdır və o, yatdıqdan sonra dəqiq olaraq b[i] dəqiqə yatacaq. Ağbənizə kömək edin ki, bütün cırtdanlar yatarkən heç olmasa bir dəqiqə dincələ bilsin. Bunun üçün cırtdanları hansı ardıcıllıqla yatızdırmaq lazım olduğunu müəyyənləşdirin.
Məsələn, tutaq ki, cəmi iki cırtdan var: a[1] = 1, b[1] = 10, a[2] = 10, b[2] = 20. Əgər Ağbəniz əvvəlcə birinci cırtdanı yatızdırmağa başlasa, sonra ikinci cırtdanı yatızdırmaq üçün tam 10 dəqiqə lazım olacaq və bu vaxt ərzində birinci cırtdan oyanacaq. Əgər o, ikinci cırtdandan başlasa, sonra birinci cırtdanı da yatızdırmağa çatdıracaq və tam 10 dəqiqə dincələ biləcək.
Giriş məlumatları
Birinci sətir n (1 ≤ n ≤ 10^5) ədədini ehtiva edir. İkinci sətir a[1], a[2], ..., a[n] ədədlərini, üçüncü sətir isə b[1], b[2], ..., b[n] ədədlərini ehtiva edir (1 ≤ a[i], b[i] ≤ 10^9).
Çıxış məlumatları
Cırtdanları yatızdırmaq üçün lazım olan ardıcıllığı göstərən n ədədini verin. Əgər Ağbəniz dincələ bilməzsə, -1 ədədini göstərin.