Qoldiq bo'yicha saralash

$n$ ta butun son va $M$ soni berilgan. Sonlarni quyidagi qoidalar bo'yicha saralang:

1. Avval $a \bmod M$ qoldig'i bo'yicha o'sish tartibida. Qoldiq sonning ishorasi bilan olinadi (C++ dagi % kabi): masalan, $-7 \bmod 3 = -1$, $7 \bmod 3 = 1$.
2. Qoldiqlari teng bo'lsa, toq son juft sondan oldin turadi.
3. Ikkalasi toq bo'lsa, kattasi oldin; ikkalasi juft bo'lsa, kichigi oldin.

Birinchi qatorda $n$ va $M$ ($1 \le n \le 10^5$, $1 \le M \le 10^4$). Ikkinchi qatorda $n$ ta butun son ($|a_i| \le 10^9$).

Bitta qatorda $n$ ta son — saralangan massiv.

Uchta qoida bitta comparator'ga yoziladi: qoldiqlar farq qilsa — qoldiq bo'yicha, juftligi farq qilsa — toq oldin, aks holda toqlar kamayish, juftlar o'sish tartibida. Manfiy son ham toq bo'lishi mumkin: $-3$ toq.

Python'da -7 % 3 natijasi 2 — shartdagi qoldiq emas. Ishorali qoldiqni math.fmod yoki -(abs(a) % M) bilan oling. Ikkinchi misolda qoldiqlar: $-7 \to -1$, $-4 \to -1$, $-3 \to 0$, $0 \to 0$, $3 \to 0$, $4 \to 1$, $7 \to 1$; javob -7 -4 3 -3 0 7 4.

Manba: UVa 11321.