#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <ctime>
#include <random>

int ** createDataStructure(int N)
{
  std::vector<int> myVector;
  for(int i = 0; i< N*N; i++)
    myVector.push_back(i);

  std::random_shuffle(myVector.begin(),myVector.end());

  int ** ptr = new int * [N];
  for(int i = 0; i<N; i++)
    ptr[i] = new int [N];

  for(int i = 0,k = 0; i< N; i++)
    for(int j = 0; j<N; j++,k++)
      {
	     ptr[i][j] = myVector.back();
	     myVector.pop_back();
      }
  return ptr;
}

void printOutTheBoard(int ** ptr,int N)
{

  for(int i =0; i<N;i++)
    {
      std::cout<<"---------------------"<<std::endl;
      for(int j = 0; j<N;j++)
	      std::cout<<"|"<<ptr[i][j];
      std::cout<<"|"<<std::endl;
    }
}
int prompt()
{
  int N;
  std::cout<<"---------Welcome to sudoku-------"<<std::endl;
  std::cout<<"Please enter the N size of board:"<<std::endl;
  std::cin>>N;
  std::cout<<"---You have entered:"<<N<<std::endl;
  return N;
}

int main()
{
  int N = prompt();
  int ** tempHoldData =  createDataStructure(N);
  printOutTheBoard(tempHoldData,N);

  for( int i = 0 ; i < N ; i++ )
    {
      delete[] tempHoldData[i];
      tempHoldData[i] = nullptr;
    }
  delete[] tempHoldData;
  tempHoldData = nullptr;
}