Công ty tin học IT có \(n\) người đánh số từ 1 đến n hoạt động trong lĩnh vực phần mềm chống virus. Công ty có một Sếp – người lãnh đạo cao nhất không chịu sự lãnh đạo của ai. Mỗi nhân viên trong số những người còn lại có duy nhất một thủ trưởng trực tiếp của mình. Mỗi thủ trưởng có thể có một số nhân viên. Thủ trưởng có quyền ra lệnh hay chuyển tiếp lệnh từ trên xuống cho nhân viên bất kỳ dưới quyền quản lý của mình. Các mệnh lệnh bao giờ cũng được chuyển theo hướng từ thủ trưởng xuống nhân viên.

Trong sơ đồ phân cấp này nhân viên \(A\) được gọi là cao cấp hơn nhân viên \(B\) nếu \(A\) có thể truyền lệnh xuống B trực tiếp hoặc thông qua một số nhân viên trung gian. Dĩ nhiên, Sếp cao cấp hơn bất kỳ một người nào khác trong công ty.

Công ty còn có một hoạt động khác là xây dựng các chương trình bẻ khóa và tạo virus. Trong lĩnh vực này cũng tồn tại một sơ đồ phân cấp tương tự như đã mô tả ở trên. Sếp ở sơ đồ quản lý này có thể khác Sếp ở lĩnh vực xây dựng phần mềm diệt virus.

Cặp nhân viên A và B được gọi là có quan hệ ổn định nếu như cả hai sơ đồ quản lý A đều cao cấp hơn B. Hãy xác định số cặp quan hệ ổn định.

Input:

• Dòng 1: chứa số nguyên dương \(n ( 1 ≤ n ≤ 10^5\))

• Dòng 2: chứa \(n\) số nguyên \(a[1], a[2],…, a[n]\), với \(a[i]\) là thủ trưởng trực tiếp của nhân viên \(i\) trong sơ đồ thứ nhất, \(a[i] = 0\) nếu \(i\) là Sếp trong sơ đồ thứ nhất \(( 0 ≤ a[i] ≤ n)\)

• Dòng 3: chứa \(n\) số nguyên \(b[1], b[2],…, b[n]\), với \(b[i]\) là thủ trưởng trực tiếp của nhân viên \(i\) trong sơ đồ thứ hai, \(b[i] = 0\) nếu \(i\) là Sếp trong sơ đồ thứ hai \((0 ≤ b[i] ≤ n)\)

Output:

Một số nguyên duy nhất là số cặp quan hệ ổn định.

Sample Input

6
3 4 0 3 3 4
4 0 2 3 2 3

Sample Output

3