function diagonalSum(mat: number[][]): number {
let sum = 0
const m = mat.length
const mid = Math.floor(m / 2)
for(let i = 0; i < m; i++) {
sum += mat[i][i]
}
for(let i = 0; i < m; i++) {
const x = m - (i + 1)
sum += mat[i][x]
}
if((m & 1) === 1) sum -= mat[mid][mid]
return sum
};