Trong quá trình tìm kiếm các hành tinh có khả năng tồn tại sự sống người ta phải xác định các tham số đặc trưng cho hành tinh. Với 2 hành tinh mới được phát hiện người ta xác định bộ giá trị đặc trưng cho mỗi hành tinh là: ~A = \{a_1, a_2, \dots, a_n\}~ và ~B = \{b_1, b_2, \dots, b_m\}~.

Mức độ tương đồng của hai hành tinh là đoạn ~k~ lớn nhất các phần tử liên tiếp nhau trong mỗi dãy trùng nhau với độ chính xác hoán vị. Nói một cách khác, độ giống nhau là độ dài lớn nhất của đoạn các phần tử liên tiếp nhau trong ~A~ mà bằng cách đổi chỗ các phần tử trong đó ta được đoạn các phần tử liên tiếp trong ~B~.

Yêu cầu: Hãy xác định ~k~ và vị trí đầu của dãy con tìm được trong ~A~ và ~B~.

Input

• Dòng đầu tiên chứa một số nguyên ~n~ (~1 \le n \le 1000~).
• Dòng thứ 2 chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ (~1 \le a_i < 10^5, i = 1 \dots n~).
• Dòng thứ 3 chứa một số nguyên ~m~ (~1 \le m \le 1000~).
• Dòng thứ 4 chứa ~m~ số nguyên ~b_1, b_2, \dots, b_m~ (~1 \le b_j \le 10^5, j = 1 \dots m~).

Output

• Đưa ra trên một dòng 3 số nguyên ~k, p, q~, trong đó ~k~ là độ dài lớn nhất của dãy con tìm được, ~p~ là vị trí đầu của dãy con trong ~A~, ~q~ là vị trí đầu của dãy con trong ~B~. Nếu không tồn tại dãy con giống nhau thì đưa ra kết quả ~0~ và cặp giá trị ~-1, -1~.

Sample Input 1

3
1 2 3
3
2 1 3

Sample Output 1

3 1 1