Uzunligi n bo'lgan a massiv berilgan. Siz ixtiyoriy ikkita yonma-yon elementni o'rinlarini almashtirishingiz mumkin. Shu kabi amallardan ko'pi bilan k marta foydalanib, leksikografik eng kichik massivni hosil qiling.
a massiv b massivdan kichik deyiladi, agar:
shunaqangi i <= n bo'lsinki a_i < b_i bo'lsin va 1 dan i-1 gacha bo'lgan barcha j lar uchun a_j = b_j shart o'rinli bo'lsin.
Masalan, [1, 4, 2, 9, 9, 9] massiv [1, 4, 3, 1, 1, 1] massivdan kichkina.

Masalan, 1 testda 3 ta amalni quyidagicha amalga oshiramiz:
1-amalda 3- va 4-o'rinda turgan elementlar o'rnini almashtiramiz [6, 8, 5, 10, 2]
2-amalda 2- va 3-o'rinda turgan elementlar o'rnini almashtiramiz [6, 5, 8, 10, 2]
3-amalda 1- va 2-o'rinda turgan elementlar o'rnini almashtiramiz [5, 6, 8, 10, 2]
[5, 6, 8, 10, 2] massiv 3 ta amal bilan hosil qilish mumkin bo'lgan eng kichik massiv.

Входные данные:
Massiv uzunligi n va k berilgan (1 <= n, k <= 1000). Keyingi qatordagi n ta butun son massiv elementlari a_i berilgan (1 <= a_i <= 10⁹).

Выходные данные:
Ko'pi bilan k ta o'rin almashtirish amalga oshirilganidan so'ng hosil bo'lgan leksikografik eng kichik massivni chiqaring.