vector<vector<int>> board;

/** Initialize your data structure here. */

TicTacToe(int n) {

if(n == 0) return;

board.resize(n, vector<int>(n, 0));

}

/** Player {player} makes a move at ({row}, {col}).

int move(int row, int col, int player) {

// --row, --col;

board[row][col] = player;

int n = (int)board.size();

bool isRow = true;

bool isCol = true;

bool isDiag1 = true;

bool isDiag2 = true;

for(int i = 0, j = n - 1; i < n; ++i, --j) {

isRow = isRow and (board[row][i] == player);

isCol = isCol and (board[i][col] == player);

isDiag1 = isDiag1 and (board[i][i] == player);

isDiag2 = isDiag2 and (board[i][j] == player);

}

if(isRow or isCol or isDiag1 or isDiag2) {

return player;

}

return 0;

}