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

int main() {
    std::vector<int> numbers = {9, 8, 7, 6, 5, 4, 3, 2, 1}; // Example input
    std::vector<int> evens;
    std::vector<int> odds;

    // Split the numbers into evens and odds
    for (int num : numbers) {
        if (num % 2 == 0) {
            evens.push_back(num);
        } else {
            odds.push_back(num);
        }
    }

    // Sort both arrays
    std::sort(evens.begin(), evens.end());
    std::sort(odds.begin(), odds.end());

    // Output the sorted even and odd numbers
    std::cout << "Output:\n";
    for (int even : odds) {
        std::cout << even;
    }
    std::cout << "\n";
    for (int odd : evens) {
        std::cout << odd;
    }
    std::cout << "\n";

    return 0;
}