Ş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.
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.
Bütün hədiyyələrin ən az çatdırılma vaxtı.