Cəngavərlər nüvəsi#7782

Cəngavərlər nüvəsi

1 saniyə
256 meqabayt
Çox asan

Ritçər turniri, at belində olan iştirakçıların yüksək sürətlə hərəkət edərək bir-birlərinə taxta nizələrlə vurmağa çalışdığı bir yarışmadır. Ümumilikdə ritçər turnirdə iştirak edir — hər iki böyük rəqib evdən ritçər. Turnirə gəldikdən sonra hər bir ritçər digər evdən bir ritçəri duelloya çağırır.

Yadro, aşağıdakı iki xüsusiyyəti olan bəzi ritçərlərinin alt çoxluğu kimi müəyyən edilir:

Verilən duello çağırışları dəstinə əsasən, yadronu tapın. Yadronun həmişə mövcud olduğu təmin edilir.

Giriş

Birinci sətir hər evdən olan ritçərlərin sayı olan n~(1 \le n \le 10^5) ədədini ehtiva edir. Birinci evdən olan ritçərlər -dən -ə qədər olan ədədlərlə, digər evdən olan ritçərlər isə n + 1-dən -ə qədər olan ədədlərlə təyin edilir.

Növbəti sətir tam ədədlər f_1, f_2, ..., f_n ehtiva edir — -cı ədəd f_k ritçər k~(n + 1 \le f_k \le 2n) tərəfindən duelloya çağırılan ritçərin nömrəsidir.

Növbəti sətir tam ədədlər s_1, s_2, ..., s_n ehtiva edir — -cı ədəd s_k ritçər n + k~(1 \le s_k \le n) tərəfindən duelloya çağırılan ritçərin nömrəsidir.

Çıxış

Yadrodakı ritçərlərin nömrələrini bir sətirdə çıxarın. Əgər bir neçə həll mövcuddursa, istənilən birini çıxarın.

Nümunələr

Nümunə 1

Loading
Loading