В матрице вставить три столбца из нулей перед столбцом, содержащем только отрицательные элементы

#include <iostream>
using std::cout;
using std::cin;
using std::endl;
 
int main() 
{
    int N;
    cout << "Enter the number of columns: ";
    cin >> N;
    int M;
    cout << "\nEnter the number of rows: ";
    cin >> M;
    int **mat;
    mat = new int* [ M ];
    int counter = 0;
    cout << "Input the matrix: " << endl;
    for ( int i = 0; i < M; i ++ )
    {
        mat[i] = new int [ N ];
        for ( int j = 0; j < N; j ++ )
             cin >> mat[i][j]; 
    }
 
 
    for ( int i = 0; i < N; i ++ )
    {
        for ( int j = 0; j < M; j ++ )
            if (mat[j][i] < 0 )  counter ++;
        if ( counter == M )
        {
            for ( int k = i-1, counter = 0; k >= 0 && counter < 3; k--, counter++ )
            {
                for ( int l = 0; l < M; l++)
                    mat[l][k] = 0;
            }
            // break; - прерывание после первого найденного столбца
        }
        counter = 0;
    }
 
    for ( int i = 0; i < M; i++ )
    {
        cout << endl;
        for ( int j = 0; j < N; j++ )
            cout << mat[i][j] << "\t";
    
    }
 
    for ( int j = 0; j < M; j ++ )
         delete [] mat[j];
delete [] mat;
 
system("pause");
return 0;
}