Trong không khí tưng bừng của Lễ hội Hoa Ban tại tỉnh Sơn La, ban tổ chức quyết định sắp xếp bạn học sinh tiêu biểu đến từ các bản làng để tham gia màn múa xòe vòng đặc sắc. Mỗi bạn học sinh được phát một chiếc thẻ có ghi một mã số nguyên dương . Để đội hình diễu hành thêm phần ấn tượng và mang tính nghệ thuật, ban tổ chức yêu cầu các bạn học sinh xếp thành một hàng dọc theo quy tắc sau:
Tất cả các bạn cầm thẻ mang số chẵn phải đứng ở vị trí phía trước tất cả các bạn cầm thẻ mang số lẻ.
Trong nhóm các bạn mang số chẵn, các bạn phải sắp xếp vị trí sao cho số trên thẻ của mình tạo thành một dãy tăng dần.
Trong nhóm các bạn mang số lẻ, các bạn phải sắp xếp vị trí sao cho số trên thẻ của mình tạo thành một dãy giảm dần.
Bạn hãy giúp ban tổ chức xác định thứ tự mã số thẻ của các bạn học sinh sau khi đã hoàn tất việc xếp hàng.
Dữ liệu:
Dòng đầu tiên chứa một số nguyên duy nhất ().
Dòng thứ hai chứa số nguyên dương ().
Kết quả:
In ra số nguyên là dãy mã số thẻ đã được sắp xếp theo yêu cầu, các số cách nhau bởi một khoảng trắng.
Ví dụ:
Dữ liệu:
6
1 2 3 4 5 6
Kết quả:
2 4 6 5 3 1
Dữ liệu:
5
7 10 2 3 8
Kết quả:
2 8 10 7 3
Giải thích:
Ở ví dụ 1: Các bạn mang thẻ số chẵn là , sắp xếp tăng dần thành . Các bạn mang thẻ số lẻ là , sắp xếp giảm dần thành . Kết quả ghép lại là .
Ở ví dụ 2: Các bạn mang thẻ số chẵn được sắp xếp thành . Các bạn mang thẻ số lẻ được sắp xếp giảm dần thành .
Giới hạn:
Subtask #1 (30% số điểm): .
Subtask #2 (30% số điểm): và mã số trên thẻ của tất cả các bạn đều là số chẵn hoặc đều là số lẻ.
Subtask #3 (40% số điểm): Không có ràng buộc bổ sung.
