#include <iostream>
#include <numeric>
#include <vector>
using namespace std;

using P = vector<int>;
P operator*(const P& l, const P& r){
	P p(l.size());
	for(int i = 0; i < l.size(); ++i) p[i] = r[l[i]];
	return p;
}

int main(){
	int n; cin >> n;
	P a(n), b(n);
	for(auto &x : a) cin >> x, --x;
	for(auto &x : b) cin >> x, --x;
	long long t = 0;
	P id(n);
	iota(begin(id), end(id), 0);
	P p = id;
	do {
		if(t++%2==0) p = p * a;
		else p = p * b;
	} while(p != id);
	cout << t << endl;
}