Read in the values for a tic tac toe game and evaluate whether X or O won the game. The first number in the files represents the number of data sets to follow. Each data set will contain a 9 letter string. Each 9 letter string contains a complete tic tac toe game. Lab Description: Sample Data: # of data sets In the nle . S oxooxoXOX oxoxxoxoo oxxoxoxoo xoxoooxxO Files Needed:: TicTacToe java 쏘icTacTooRunner-java ticta c toa. dat Sample Output: algorithm help x 낢ins horizontally! The determineWinner method goes through the matrix to find a winner. It checks for a horizonta winner first. Then, it checks for a vertical winner Lastly it checks for a diagonal winner. It must also check for a draw. A draw occurs if neither player wins. o x o ox o cat's game + no winner! You will re d in each game from a fit and store uach game in a matrix. The fie will have multiple games n it o x o o wina vertically o x x o x o x wina diagonallyl import java.util.Scanner; import static java.lang.System.*; public class TicTacToe private char[ 1I mat; public TicTacToe () public TicTacToe (String game) public String getWinner () return" public String toString() String output-" output+"\n\n"; return import java.io.File; import java.io.IOException; import java.util.Scanner import static java. lang.System.*; public class TicTacToeRunner public static void main( string args1 throws IOException XXXoOXxoO OXOOXOXOX OXOXXOXOO OXXOXOXOO XOXO00XXO tictactoe.dat
