Динамический массив: программа выдает ошибку памяти

#include "stdafx.h"
#include <iostream>
#include <stdlib.h>
#include <conio.h>
 
using namespace std;
 
int main() {
    int N, M, i;
    cout << "N=";
    cin >> N;
    cout << "M=";
    cin >> M;
    int**array = NULL;
    try{
        array = new int*[N];
        for (i = 0; i < N; i++)array[i] = new int[M];
    }
    catch (...){
        cout << "no answer";
        for (int j = 0; j < i; j++)
            delete[]array[j];
        delete[]array;
        return 0;
    }
{
    for (int i = 0; i < N; i++)
        array[i] = new int[M];
    srand(1);
    cout << "array:" << endl;
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < M; j++) {
            array[i][j] = rand() % 100 + 1;
            cout << array[i][j] << "\t";
        }
        cout << "\n";
    }
    int col = -1;
    for (int j = 0; j < M; j++) {
        for (int i = 0; i < N - 1; i++) {
            int a = array[i][j];
            for (int k = i + 1; k < N; k++) {
                if (a == array[k][j]) {
                    col = j;
                    break;
                }
            }
            if (col >= 0)
                break;
        }
        if (col >= 0)
            break;
    }
    if (col >= 0)
        cout << "оthe same elements in a column " << col + 1 << endl;
    else
        cout << "in any column not identical elements" << endl;
    _getch();
    return 0;
}
}

#include <iostream>
 
using namespace std;
 
int main() {
 
    unsigned long long i;
    unsigned long long N = 1000000000;
    unsigned long long M = 1000;
 
    int ** array;
    try {
        array = new int * [N];
        for (i = 0; i < N; i++) array[i] = new int[M];
    } catch ( ... ) {
        cout << "no answer";
        return 1;
    }
    return 0;
}

cout << "no answer";

cout << "no answer\n";

try {
        array = new int * [N];
    } catch ( ... ) {
        cout << "no answer";
        return 1;
    }
int i = 0;
try
{
for(int j = 0; j < N; j++, i++)
{
array[j] = new int[M];
}
}
catch(...)
{
cout << "no answer";
for(int j = 0 ; j <=i; j++)
{
delete[] array[j];
}
delete[] array;
}