Ядро лицарів

Рицарський середньовічний конкурс полягає в тому, що учасники на конях намагаються вдарити один одного дерев'яними списами під час швидкої їзди. У турнірі беруть участь загалом $2n$ рицарів — по $n$ рицарів з кожного з двох великих конкуруючих домів. Прибувши на турнір, кожен рицар викликав на дуель одного рицаря з іншого дому.

Ядро визначається як певна підмножина $S$ рицарів, яка задовольняє наступні дві умови:

• Жоден рицар з $S$ не був викликаний на дуель іншим рицарем з $S$.

• Кожен рицар, який не входить до $S$, був викликаний на дуель деяким рицарем з $S$.

За заданою множиною викликів на дуелі знайдіть ядро. Гарантується, що ядро завжди існує.

Вхідні дані

Перший рядок містить число $n(1\le n\le 10^5)$ — кількість рицарів з кожного дому. Рицарі з першого дому позначаються числами від $1$ до $n$, рицарі з іншого дому — числами від $n+1$ до $2n$.

Другий рядок містить цілі числа $f_1,f_2,...,f_n$, де $k$-е число $f_k$ — це номер рицаря, викликаного на дуель рицарем $k(n+1\le f_k\le 2n)$.

Третій рядок містить цілі числа $s_1,s_2,...,s_n$, де $k$-е число $s_k$ — це номер рицаря, викликаного на дуель рицарем $n+k(1\le s_k\le n)$.

Вихідні дані

Виведіть номери рицарів у ядрі в одному рядку. Якщо існує більше одного розв'язку, виведіть будь-який.

Приклади