Masala #0926

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 20 %
3.9 (Baholar 9)
14

  

Massivni almashtirish

Sizga 1 dan n gacha bo'lgan sonlarning premutatsiyalaridan biri beriladi. Ya'ni an(a1,a2,a3,...,an)a_n(a_1,a_2,a_3,...,a_n) massiv berilgan, shu massivni elementlari tartibi shunday o'zgartiring hosil bo'lgan bn(b1,b2,b3,...,bn)b_n(b_1,b_2,b_3,...,b_n) massiv kiritilgan massiv bilan quyidagi shartlarni qanoatlantirsin.

  • a1b1,a2b2,...,anbna_1 \not= b_1, a_2 \not= b_2, ... ,a_n \not= b_n

Kiruvchi ma'lumotlar:

Birinchi qatorda t(1t200)t(1 \leq t \leq 200) testlar soni va har bir testni birinchi qatorida n(1n1000)n(1 \leq n \leq 1000) massiv uzunligi va ikkinchi qatorida a1,a2,a3,...,an(1ain)a_1,a_2,a_3,...,a_n(1 \leq a_i \leq n) sonlar toplami kiritiladi.


Chiquvchi ma'lumotlar:

Hosil qilinadigan premutatsiyalar bir nechtasi shartni qanoatlantirishi mumkun, shuning uchun leksikografik jihatdan eng kichik premutasiyani chop eting. Agar bunday premutasiya mavjud bo'lmasa -1 ni chop eting.


Misollar
# input.txt output.txt
1
4
3
1 2 3
5
2 3 4 5 1
4
2 3 1 4
1
1
2 3 1
1 2 3 4 5
1 2 4 3
-1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin