Yeni il hədiyyələri

Şaxta Baba və Qar Qıza uşaqlara n sayda hədiyyə çatdırmaq lazımdır.

Qar Qızın hər bir hədiyyəni qablaşdırmağa sərf etdiyi t[1] vaxtı və Şaxta Babanın onu çatdırma t[2] vaxtını bilərək bütün sifarişlərin yerinə yetirilməsi üçün zəruri olan ən az vaxtı hesablayın. Şaxta Baba öz kisəsinə yalnız bir hədiyyə bağlaması qoya bilər.

Giriş verilənləri

Birinci sətirdə hədiyyələrin sayı - n (1 ≤ n ≤ 300) verilir. Sonrakı iki sətirin hər birində n ədəd yerləşir. İkinci sətirdə hər bir hədiyyənin qablaşdırılmasına Qar Qızın sərf etdiyi vaxtlar, 3-cü sətirdə isə Şaxta Babanın onları çatdırma vaxtları. Məlumdur ki, 0 < t[1], t[2] ≤ 1000.

Çıxış verilənləri

Bütün hədiyyələrin ən az çatdırılma vaxtı.

Nümunələr