Cho hai đường thẳng song song nằm ngang d1 và d2. Trên mỗi đường thẳng, người ta chọn lấy n điểm phân biệt và gán cho mỗi điểm một số nguyên dương là nhãn của điểm đó:

• Trên đường thẳng d1, điểm thứ i (theo thứ tự từ trái qua phải) được gán nhãn là ai.

• Trên đường thẳng d2, điểm thứ j (theo thứ tự từ trái qua phải) được gán nhãn là bj.

Ở đây (a1, a2, ..., an) và (b1, b2, ..., bn) là những hoán vị của dãy số (1, 2, ..., n)

Yêu cầu: Hãy chỉ ra một số tối đa các đoạn thẳng thoả mãn:

• Mỗi đoạn thẳng phải nối hai điểm có cùng một nhãn: một điểm trên đường thẳng d1 và một điểm trên đường thẳng d2.

• Các đoạn thẳng đôi một không có điểm chung

Dữ liệu:

• Dòng 1: Chứa số nguyên dương n <= 5000

• Dòng 2: Chứa n số của dãy hoán vị a1, a2, ..., an.

• Dòng 3: Chứa n số của dãy hoán vị b1, b2, ..., bn.

Kết quả:

Gồm 1 dòng: Ghi số k là số đoạn thẳng nối được.

Sample Input

6
2 3 1 5 6 4
3 2 5 6 1 4

Sample Output

4

Sample Input

7
1 2 3 4 5 6 7
1 2 6 7 3 4 5

Sample Output

5