Sắp Xếp Lại Bò

Cho một dãy gồm $N$ phần tử là một hoán vị $A$ của các số từ $1$ đến $N$. Bạn cần sắp xếp lại dãy này thành hoán vị $B$ bằng cách thực hiện các phép dịch vòng.

Mỗi phép dịch vòng hoạt động như sau: chọn một phần tử chưa ở đúng vị trí, di chuyển nó đến vị trí đúng trong $B$, phần tử bị đẩy ra sẽ tiếp tục di chuyển đến vị trí đúng của nó, và cứ thế cho đến khi hoàn thành một chu trình quay về phần tử ban đầu.

Hãy đếm số phép dịch vòng cần thực hiện và tìm độ dài của phép dịch vòng dài nhất.

Dữ liệu vào

• Dòng đầu tiên: số nguyên $N$.
• $N$ dòng tiếp theo: hoán vị $A$ (mỗi dòng một số).
• $N$ dòng tiếp theo: hoán vị $B$ (mỗi dòng một số).

Dữ liệu ra

Một dòng chứa hai số nguyên cách nhau bởi dấu cách: số phép dịch vòng và độ dài phép dịch vòng dài nhất. Nếu không cần phép dịch vòng nào, in $0$ $-1$.

Ràng buộc

• $1\le N\le 100$

Ví dụ