Cho trước 2 dãy A và B đều có N phần tử nguyên. Hãy chỉ ra một cặp số i, j có khoảng cách xa nhất sao cho tổng từ ~A_i~ đến ~A_j~ bằng tổng từ ~B_i~ đến ~B_j~.

Dữ liệu vào:

• Dòng 1. ghi số nguyên dương n
• Dòng 2: ghi n số nguyên của dãy A: ~A_1~, ~A_2~,….,~A_n~
• Dòng 3: ghi n số nguyên của dãy B: ~B_1~, ~B_2~,….,~B_n~

Kết quả:

• Dòng 1. ghi 2 số nguyên dương i và j lần lượt là vị trí bắt đầu và kết thúc của dãy tìm được, 2 số ngăn cách nhau bởi dấu cách. Nếu không tìm thấy dãy nào thỏa mãn thì ghi số 0.

Dữ liệu nhập:

5         
1  3  1  2  2
7  4  1  1  9

Output:

2 4

Constraints:

~n \le 10^4~ ; ~A_i~,~B_i \le 10^5~