Қолдиқ бўйича саралаш

$n$ та бутун сон ва $M$ сони берилган. Сонларни қуйидаги қоидалар бўйича сараланг:

1. Аввал $a \bmod M$ қолдиғи бўйича ўсиш тартибида. Қолдиқ соннинг ишораси билан олинади (C++ даги % каби): масалан, $-7 \bmod 3 = -1$, $7 \bmod 3 = 1$.
2. Қолдиқлари тенг бўлса, тоқ сон жуфт сондан олдин туради.
3. Иккаласи тоқ бўлса, каттаси олдин; иккаласи жуфт бўлса, кичиги олдин.

Биринчи қаторда $n$ ва $M$ ($1 \le n \le 10^5$, $1 \le M \le 10^4$). Иккинчи қаторда та бутун сон ().

Битта қаторда $n$ та сон — сараланган массив.

Учта қоида битта компараторга ёзилади: қолдиқлар фарқ қилса — қолдиқ бўйича, жуфтлиги фарқ қилса — тоқ олдин, акс ҳолда тоқлар камайиш, жуфтлар ўсиш тартибида. Манфий сон ҳам тоқ бўлиши мумкин: $-3$ тоқ.

Python'да -7 % 3 натижаси 2 — шартдаги қолдиқ эмас. Ишорали қолдиқни math.fmod ёки -(abs(a) % M) билан олинг. Иккинчи мисолда қолдиқлар: $-7 \to -1$, $-4 \to -1$, , , , , ; жавоб .