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

using namespace std;

int main() {
    // Initialize the 3x3 array
    int arr[3][3] = {{2, 4, 6}, {8, 10, 12}, {14, 16, 18}};

    // Get the number of additional numbers to input
    int n;
    cout << "Enter the number of additional numbers: ";
    cin >> n;

    // Vector to store all numbers (array + additional numbers)
    vector<int> allNumbers;

    // Add the array elements to the vector
    for (int i = 0; i < 3; ++i) {
        for (int j = 0; j < 3; ++j) {
            allNumbers.push_back(arr[i][j]);
        }
    }

    // Input the additional numbers and add them to the vector
    cout << "Enter the additional numbers: ";
    for (int i = 0; i < n; ++i) {
        int num;
        cin >> num;
        allNumbers.push_back(num);
    }

    // Sort the vector
    sort(allNumbers.begin(), allNumbers.end());

    // Create the new 3x3 array with the smallest numbers
    int newArr[3][3];
    int k = 0;
    for (int i = 0; i < 3; ++i) {
        for (int j = 0; j < 3; ++j) {
            newArr[i][j] = allNumbers[k++];
        }
    }

    // Output the new array
    cout << "New array containing the smallest numbers: " << endl;
    for (int i = 0; i < 3; ++i) {
        for (int j = 0; j < 3; ++j) {
            cout << newArr[i][j] << " ";
        }
        cout << endl;
    }

    return 0;
}