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~ ~(1 \le i \le n)~ 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, \dots, a_n~ và dãy ~b_1, b_2, \dots, b_n~. Hãy tính điểm cao nhất và thấp nhất của cuộc thi.

Input

• Dòng 1 ghi số nguyên ~n~ ~(2 \le n \le 10^6)~.

• Dòng 2 ghi ~n~ số nguyên ~a_1, a_2, \dots, a_n~ ~(0 \le a_i \le 50; 1 \le i \le n)~.

• Dòng 3 ghi ~n~ số nguyên ~b_1, b_2, \dots, b_n~ ~(0 \le b_i \le 50; 1 \le i \le n)~.

Output

• 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.

Scoring

Sample Input 1

3
9 12 10
1 4 3

Sample Output 1

48
41

Sample Input 2

5
11 2 14 5 8
15 0 20 5 10

Sample Output 2

10
10