#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> arr = {9, 8, 7, 6, 5, 4, 3, 2, 1};
    std::vector<int> odd, even;

    // Separate even and odd numbers
    for (int num : arr) {
        if (num % 2 == 0) {
            even.push_back(num);
        } else {
            odd.push_back(num);
        }
    }

    // Sort both arrays
    std::sort(odd.begin(), odd.end());
    std::sort(even.begin(), even.end());

    // Print odd numbers
    for (int num : odd) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    // Print even numbers
    for (int num : even) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}