Перестановочная Игра
Ксюша получила великолепный подарок на день рождения - "Перестановочную Игру". Механизм "Перестановочной Игры" состоит из двух перестановок размера n: p[i], q[i] и квадратного поля из n * n ячеек. Согласно правилам ячейки (i, j) и (a, b) связаны друг с другом тоннелем, если только либо (a = i и b = P[j]), либо (a = P[i] и b = j). Единственная цель игры состоит в нахождении такого минимального целого k (k > 0), что каждая ячейка доски может быть покрашена в один из k цветов. Единственное ограничение состоит в том, что любые две соединенные ячейки должны быть покрашены в разный цвет. Ксюша ленится играть в "Перестановочную Игру" и попросила Вас найти ответ.
Входные данные
Первая строка содержит размер n (1 ≤ n ≤ 100000) доски и перестановок p и q. Следующая строка содержит перестановку P[i] (1 ≤ p[i] ≤ n) в виде списка целых чисел. Третья строка содержит перестановку q[i] (1 ≤ q[i] ≤ n) в том же формате. Гарантируется, что p[i] ≠ i и q[i] ≠ i для каждого i из [1, n].
Выходные данные
Вывести такое наименьшее значение k (k > 0), что каждая ячейка доски n * n может быть покрашена в один из k цветов.