Part 2 you will determine if a magic square is valid or not This program will make use of a two dimension array A Lo Shu Magic Square is a grid with 3 rows and 3 columns as shown here: 141912 31517 81116 The Lo Shu Magic Square has the following properties: The grid contains the numbers 1 through 9 The sum of each row, each column, and each diagonal all add up to the same number -15 Your program will simulate a magic square using a two-dimensional 3 x 3 array of int values. The code for testing if a row or column adds up to 15 is fairly straight forward. The code for testing the diagonal values and for testing that the square contains all of the numbers 1 through 9 is trickier. You need to sit down with a pad of paper and some pencils and work out the strategy you will need to figure these out