Thứ hai là ngày đầu tuần, Lương hứa cố gắng chăm ngoan… Vậy mà chỉ ngồi trên lớp một lúc Lương đã cảm thấy buồn chán =)) Nó bắt đầu mơ mộng về những tour đi chơi nghỉ hè và ngồi lướt web tìm xem có chỗ nào hay ho không. Sau một lúc lâu, Lương đã nhắm được một vài tour yêu thích và ghi lại số lượng địa điểm du lịch và giá tiền của mỗi tour. Lương dự định sẽ chọn đúng 2 tour để đi vào mùa hè nhưng lại rất tham lam. Lương muốn chọn 2 tour sao cho số tiền trung bình cho mỗi thành phố là nhỏ nhất.

Cùng giúp Lương đi du lịch mùa Corona nhé =))

Input

• Dòng đầu tiên gồm một số nguyên N (2 ≤ N ≤ 10⁵) - Số lượng tour mà Lương đã tìm được.

• Dòng thứ hai gồm N số nguyên a₁ , a₂ , ..., a_n (1 ≤ a_i ≤ 10⁹ ) - Số lượng thành phố của tour thứ i.

• Dòng thứ ba gồm N số nguyên b₁ , b₂ , ..., b_n (1 ≤ b_i ≤ 10⁹ ) - Giá tiền của tour thứ i

Output

In ra 2 số nguyên - tổng số thành phố và tổng giá tiền của 2 tour mà Lương sẽ chọn. Nếu có nhiều kết quả, Lương sẽ chọn 2 tour với tổng số thành phố là lớn nhất.