Komanda seçimi

Giriş

Üç sətrdən ibarətdir.

Birinci sətrdə $n$ tək tam ədədi verilir $(2 \leq n \leq 4 \cdot 1 0^{6}$ (2 \le n \le 4 \cdot 10^6, $n$ $2$ -nin tək katıdır).

İkinci sətrdə $n /2$ tam ədədi $a_{1}, a_{2}, ..., a_{n /2}$ a_1, a_2, ..., a_{n/2}, birinci komanda kapitanının seçimlərini təmsil edir: $(2 k - 1)$ (2k - 1)-ci növbədə birinci kapitan qalan oyunçulardan $a_{k}$ a_k-ncisini seçdi.

Üçüncü sətrdə $n /2$ tam ədədi $b_{1}, b_{2}, ..., b_{n /2}$ b_1, b_2, ..., b_{n/2}, ikinci komanda kapitanının seçimlərini təmsil edir: $2 k$ -ci növbədə ikinci kapitan qalan oyunçulardan $b_{k}$ b_k-ncisini seçdi.

Komanda kapitanlarının seçimləri etibarlıdır: hər addımda, seçim $1$ və qalan oyunçuların sayı ilə arasında (daxil olmaqla) olmalıdır.

Çıxış

İki sətr çap edin, hər biri $n /2$ tam ədəd içərir.

Birinci sətrdə, birinci komandanın üzvü olaraq seçilən oyunçuların $x_{1}, x_{2}, ..., x_{n /2}$ x_1, x_2, ..., x_{n/2} siyahısı olmalıdır, seçildikləri sıraya uyğun olaraq: $x_{k}$ x_k oyunçusu $(2 k - 1)$ (2k - 1)-ci növbədə seçilmişdir.

İkinci sətrdə, ikinci komandanın üzvü olaraq seçilən oyunçuların $y_{1}, y_{2}, ..., y_{n /2}$ y_1, y_2, ..., y_{n/2} siyahısı olmalıdır, seçildikləri sıraya uyğun olaraq: $y_{k}$ y_k oyunçusu $2 k$ -ci növbədə seçilmişdir.

Nümunələr

Nümunə 1

Loading