Гурав дахь пермутаци

2s

512MB

1986

0%

Construction Problems

Байрлал бүрт $a_i \neq b_i$ байх хоёр пермутаци $a$ , $b$ өгөгдсөн. Байрлал бүрт $a_i \neq c_i$ ба $b_i \neq c_i$ байх гурав дахь пермутаци $c$ бүтээ.

Эх сурвалж: cses.fi

Оролтын формат

Эхний мөрөнд $n$ бүхэл тоо байна: пермутацийн хэмжээ.

Хоёр дахь мөрөнд $n$ бүхэл тоо $a_1,a_2,\dots,a_n$ байна.

Гурав дахь мөрөнд $n$ бүхэл тоо $b_1,b_2,\dots,b_n$ байна.

Гаралтын формат

$n$ бүхэл тоо $c_1,c_2,\dots,c_n$ хэвлэ. Ямар ч хүчинтэй хариулт хэвлэж болно. Шийдвэр байхгүй бол IMPOSSIBLE хэвлэ.

Хязгаарлалт

$2 \le n \le 10^5$

Жишээ

Оролт1

5
1 3 2 5 4
4 1 3 2 5

Гаралт1

3 2 5 4 1

0.1 / 64 KiB

Редактор уншиж байна...