Vào cao điểm nắng nóng, để phòng tránh tai nạn đuối nước, nhà trường tổ chức cuộc thi Rung chuông vàng với chủ đề "Phòng chống đuối nước" cho học sinh toàn trường. Cuộc thi có thể lệ như sau:

Điểm số ban đầu của mỗi học sinh là ~0~. Với mỗi câu trả lời đúng cộng ~5~ điểm, câu trả lời sai trừ ~3~ điểm.

Có ~n~ học sinh tham gia cuộc thi, các học sinh được đánh số từ ~1~ đến ~n~. Học sinh thứ ~i~ ~\left(1 \le i \le n\right)~ có số câu trả lời đúng và số câu trả lời sai lần lượt là ~a_i, b_i~.

Yêu cầu

Cho ~n~, dãy ~a_1, a_2, \ldots, a_n~ và dãy ~b_1, b_2, \ldots, b_n~. Hãy tính điểm cao nhất và thấp nhất của cuộc thi.

Input

Từ tệp văn bản CAU3.INP:

• Dòng ~1~ ghi số nguyên ~n~ ~\left(2 \le n \le 10^6\right)~;
• Dòng ~2~ ghi ~n~ số nguyên ~a_1, a_2, \ldots, a_n~ ~\left(0 \le a_i \le 50;\ 1 \le i \le n\right)~;
• Dòng ~3~ ghi ~n~ số nguyên ~b_1, b_2, \ldots, b_n~ ~\left(0 \le b_i \le 50;\ 1 \le i \le n\right)~.

Output

Ghi vào tệp văn bản CAU3.OUT:

• Dòng ~1~ ghi một số nguyên là điểm cao nhất của cuộc thi;
• Dòng ~2~ ghi một số nguyên là điểm thấp nhất của cuộc thi.

Ràng buộc

• Subtask 1 (40% số điểm): ~n = 2~;
• Subtask 2 (10% số điểm): Tất cả học sinh bằng điểm nhau;
• Subtask 3 (50% số điểm): Không có ràng buộc gì thêm.

Ví dụ 1

Input

3
9 12 10
1 4 3

Output

48
41

Ví dụ 2

Input

5
11 2 14 5 8
15 0 20 5 10

Output

10
10