Ş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 t1 vaxtı və Şaxta Babanın onu çatdırma t2 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 < t1, t2 ≤ 1000.

Çıxış verilənləri

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