Xiên nướng của Pavel

Có $n$ chiếc xiên nướng nằm trên $n$ vị trí xếp thành một hàng, mỗi vị trí đúng một chiếc xiên. Mỗi chiếc xiên tại một thời điểm còn có một trong hai hướng: hướng ban đầu hoặc hướng ngược lại. Như vậy có tất cả $2n$ trạng thái đặt khác nhau: $n$ vị trí nhân với $2$ hướng.

Quy trình đảo xiên được mô tả bởi một hoán vị $p_1,p_2,\dots ,p_n$ và một dãy nhị phân $b_1,b_2,\dots ,b_n$. Mỗi giây, đồng thời với mọi $i$, chiếc xiên đang ở vị trí $i$ được chuyển sang vị trí $p_i$; ngoài ra nếu $b_i=1$ thì chiếc xiên đó còn bị lật ngược hướng.

Quy trình được gọi là hợp lệ nếu tồn tại số nguyên $k$ sao cho sau $k$ giây, mỗi chiếc xiên đã từng đi qua tất cả $2n$ trạng thái đặt. Một chiếc xiên được phép đi qua cùng một trạng thái nhiều lần.

Hãy tìm số phần tử ít nhất cần thay đổi trong hai dãy $p$ và $b$ để quy trình trở thành hợp lệ. Lưu ý: sau khi thay đổi, dãy $p$ vẫn phải là một hoán vị của $1,2,\dots ,n$; còn các phần tử của $b$ vẫn phải bằng $0$ hoặc $1$. Mỗi phần tử bị sửa ở $p$ hay ở $b$ đều tính là một lần thay đổi.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là số chiếc xiên.
• Dòng thứ hai chứa $n$ số nguyên $p_1,p_2,\dots ,p_n$ mô tả hoán vị.
• Dòng thứ ba chứa $n$ số nguyên $b_1,b_2,\dots ,b_n$, mỗi số bằng $0$ hoặc $1$.

Dữ liệu ra

In ra một số nguyên duy nhất là số phần tử ít nhất cần thay đổi.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le p_i\le n$, và $p$ là một hoán vị của $1,2,\dots ,n$
• $b_i\in \{0,1\}$

Ví dụ