Masala #0174
Massiv
ta elementdan iborat massiv va ko'rinishidagi ta juftliklar berilgan. Har bir uchun massivni - va -elementlarini o'rnini almashtirish mumkin, bunda almashtirishlar soni cheklanmagan.
Sizning vazifangiz, yuqoridagi shartlarni qanoatlantirgan holda, massivni leksikografik eng kichik holatga keltirishdan iborat.
Birinchi qatorda ikkita butun son va beriladi . Ikkinchi qatorda ta butun son - massiv elementlari beriladi . Keyingi ta qatorda esa juftliklar beriladi .
Mumkin bo'lgan leksikografik eng kichik massivni chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
5 2 7 3 5 1 4 1 3 3 4 |
1 3 5 7 4 |
2 |
4 1 1 2 3 4 1 2 |
1 2 3 4 |