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

using namespace std;

void findMaxNumbers(vector<vector<int>> matrix, int n) {
    vector<int> allElements;
    
    for (auto row : matrix) {
        for (int num : row) {
            allElements.push_back(num);
        }
    }

    sort(allElements.rbegin(), allElements.rend());

    vector<int> maxNumbers(allElements.begin(), allElements.begin() + n);

    for (int i = 0; i < n; i++) {
        cout << maxNumbers[i] << " ";
        if ((i + 1) % 4 == 0) cout << endl;
    }
}

int main() {
    vector<vector<int>> matrix = {
        {2, 4, 6, 8},
        {10, 12, 14, 16},
        {18, 19, 20, 22},
        {24, 26, 28, 30}
    };
    int n = 5;

    findMaxNumbers(matrix, n);
    return 0;
}