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

int main() {
    // Given 4x4 matrix
    int matrix[4][4] = {
        {2, 4, 6, 8},
        {10, 12, 14, 16},
        {18, 19, 20, 22},
        {24, 26, 28, 30}
    };

    // Numbers to be entered
    std::vector<int> inputNumbers = {19, 17, 15, 13};

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

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

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

    // Sort the combined vector in descending order
    std::sort(combined.rbegin(), combined.rend());

    // Fill the new 4x4 matrix with the largest numbers
    int newMatrix[4][4];
    int index = 0;

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

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

    return 0;
}