Please write in C++

9. A magic square is an n x n matrix in which each of the integers 1, 2, 3, ..., n? appears exactly once and all column sums, row sums, and diagonal sums are equal. For example, the following is a 5 x 5 magic square in which all the rows, columns, and diagonals add up to 65: 17 24 1 8 15 23 5 17 14 16 4 6 13 20 22 10|12|19|21|3 11 18 25 2 9