Program #16 Tic-Tac-Toe Game Write a modular program (no classes yet, just from what you learned last year), that allows two players to play a game of tic-tac-toe. Use a two-dimensional char array with 3 rows and 3 columns as the game board. Each element of the array should be initialized with an asterisk (*). The program should display the initial board configuration and then start a loop that does the following: Allow player 1 to select a location on the board for an X by entering a row and column number. Then redisplay the board with an X replacing the * in the chosen location. If there is no winner yet and the board is not yet full, allow player 2 to select a location on the board for an oby entering a row and column number. Then redisplay the board with an o replacing the * in the chosen location. The loop should continue until a player has won or a tie has occurred, then display a message indicating who won, or reporting that a tie occurred. . Player 1 wins when there are three Xs in a row, a column, or a diagonal on the game board. Player 2 wins when there are three Ox in a row, a column, or a diagonal on the game board. A tie occurs when all of the locations on the board are full, but there is no winner. Input Validation: Only allow legal moves to be entered. The row must be 1, 2 or 3. The column must be 1, 2 3. The (row, column) position entered must currently be empty (i.e., still have an asterisk in it)