Перестановочна Гра#7324
Ксюша отримала чудовий подарунок на день народження — "Перестановочну Гру". Механізм цієї гри складається з двох перестановок розміру : p_i та q_i, а також квадратної дошки розміром на клітинок. Згідно з правилами, клітинки (, ) і (, ) з'єднані тунелем, якщо виконується одна з умов: (a = i і b = p_j), або (a = p_i і b = j). Мета гри — знайти мінімальне ціле число (k > 0), таке, що кожна клітинка дошки може бути пофарбована в один з кольорів, причому будь-які дві з'єднані клітинки повинні мати різні кольори. Ксюша не хоче грати в "Перестановочну Гру" і попросила вас знайти відповідь.
Перший рядок містить розмір (1 \le n \le 100000) дошки та перестановок і . Другий рядок містить перестановку p_i (1 \le p_i \le n) у вигляді списку цілих чисел. Третій рядок містить перестановку q_i (1 \le q_i \le n) у тому ж форматі. Гарантується, що p_i \ne i і q_i \ne i для кожного з .
Виведіть найменше значення (k > 0), таке, що кожна клітинка дошки на може бути пофарбована в один з кольорів.
Приклад 1
Приклад 2
Приклад 3