Tỷ và những người bạn muốn tạo một hệ thống để truyền tin nội bộ cho nhau. Bước đầu, Tỷ cần sắp xếp và lọc lại một số dữ liệu, Tỷ có một dãy số nguyên và muốn biển đối cho dãy số đó có các số chẵn tăng dần theo giá trị tuyệt đối, sau đó là số lẻ giảm dần theo giá trị tuyệt đối.

Tuy nhiên, có quá nhiều dãy số nên Tỷ không thể thực hiện thủ công bằng tay, bạn hãy giúp Tỷ viết 1 chương trình thực hiện chức năng trên nhé!

Input:

- Dòng đầu tiên là số nguyên dương n – số lượng dãy số cần biến đổi.

- n dòng tiếp theo, mỗi dòng gồm nhiều số nguyên cách nhau một khoảng trắng.

Output: Gồm n dòng tương ứng, mỗi dòng là dãy số nguyên cách nhau một khoảng trắng và được sắp xếp theo yêu cầu.

Ví dụ: