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

int main() {
    // Given 3x3 matrix
    int matrix[3][3] = {
        {2, 4, 6},
        {8, 10, 12},
        {14, 16, 18}
    };

    // Numbers to be entered
    std::vector<int> inputNumbers = {1, 3, 5, 7, 9};

    // Combine the matrix and input numbers into a single vector
    std::vector<int> combined;

    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 3; j++) {
            combined.push_back(matrix[i][j]);
        }
    }

    combined.insert(combined.end(), inputNumbers.begin(), inputNumbers.end());

    // Sort the combined vector
    std::sort(combined.begin(), combined.end());

    // Fill the new 3x3 matrix with the smallest numbers
    int newMatrix[3][3];
    int index = 0;

    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 3; j++) {
            newMatrix[i][j] = combined[index++];
        }
    }

    // Print the new 3x3 matrix
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 3; j++) {
            std::cout << newMatrix[i][j] << " ";
        }
        std::cout << std::endl;
    }

    return 0;
}