Vào 1 buổi chiều rảnh rỗi cùng chiếc bụng đói meo của mình, Rin - 1 cô gái với khả năng ăn rất nhiều, đã quyết định phải làm no chiếc bụng bằng những món ăn ngon ở n cửa hàng khác nhau.
Để mua được một món ăn có 2 cách : Rin có thể trực tiếp chạy đến cửa hàng để mua hoặc là đặt hàng để giao đến tận nhà. Với món ăn thứ i, nếu Rin chọn giao hàng sẽ mất a[i] phút, còn nếu Rin tự đi mua sẽ mất b[i] phút. Các cửa hàng hoạt động độc lập, nên khi giao hàng sẽ không ảnh hưởng đến thời gian của nhau, trong khi đó nếu Rin đi mua tại một số cửa hàng thì phải mua lần lượt từng món ăn. Rin không biết là mất thời gian ít nhất bao lâu để tất cả các món đều có mặt ở nhà mình nếu chọn đi mua 1 số món hoặc chọn giao hàng 1 số món.
 

Đầu vào: 
- Dòng đầu tiên là số nguyên dương n (n \(\leq\) 2*10⁵).
- Dòng tiếp theo là n số nguyên dương a[i] (0 <= a[i] <= 10⁶).
- Dòng tiếp theo là n số nguyên dương b[i] (0 <= b[i] <= 10⁶).