#include <iostream>
#include <vector>

std::vector<std::vector<int>> splitArray(const std::vector<int>& arr) {
    std::vector<std::vector<int>> result;
    if (arr.empty()) return result;

    // Start with the first element
    result.push_back({arr[0]});

    for (size_t i = 1; i < arr.size(); ++i) {
        bool added = false;
        // Try to find the appropriate subarray to insert the element
        for (size_t j = 0; j < result.size(); ++j) {
            if (arr[i] - result[j].back() > 3) {
                result[j].push_back(arr[i]);
                added = true;
                break;
            }
        }
        // If no suitable subarray was found, create a new one
        if (!added) {
            result.push_back({arr[i]});
        }
    }

    return result;
}

int main() {
    std::vector<int> arr = {1, 1, 2, 2, 2, 3, 3, 3, 4, 6, 8, 10};
    std::vector<std::vector<int>> result = splitArray(arr);

    for (const auto& group : result) {
        for (int num : group) {
            std::cout << num << " ";
        }
        std::cout << std::endl;
    }

    return 0;
}