Dağlı#4399

Dağlı

3 saniyə

64 meqabayt

Çox asan

Ilk sətirdə $N$ ( $1 \leq N \leq 100000$ 1 \leq N \leq 100000) — ayin iştirakçılarının sayı verilir. Hər bir iştirakçıya $1$ -dən $N$ -ə kimi unikal kod nömrəsi təyin olunub. Sonrakı $N$ sətrin hər birində iki müxtəlif tam ədəd $a_{i}$ a_i və $b_{i}$ b_i verilir — bunlar $i$ -ci lövhədə yazılmış kod nömrələridir.

Çıxış

$N$ ədəd $k_{i}$ k_i çıxışa verin, burada $k_{i}$ k_i $i$ -ci hindunun ardınca gedəcəyi şəxsin kod nömrəsidir. Bir neçə həll mümkündürsə, istənilən birini çap edə bilərsiniz.

Nümunələr

Nümunə 1

Loading

1 \leq N \leq 100000

a_{i}

b_{i}

k_{i}

k_{i}