int foo (int **X, int i, int j, int M, int N, int *arr, int d)
{
        std::cout << "d = " << d << std::endl;
        int this_d_max = arr[d];
        int flag = 0;
        if ((i >= M) || (j >= N))
        {
                return 0;
        }

        if (X[i][j] > arr[d])
        {
                arr[d] = X[i][j];
                for (int k = d + 1; k < M + N; k++)
                {
                        arr[k] = -1;
                }
        }
        else
        {
                return -1;
        }

        flag |= foo (X, i + 1, j, M, N, arr, d + 1);
        flag |= foo (X, i, j + 1, M, N, arr, d + 1);
        if (flag == 1)
        {
                arr[d] = this_d_max;
        }
        return 0;
}