#include <iostream>
using namespace std;
const int MAX = 100;
int FindTrace(int arr[][MAX], int n){
int sum = 0;
for(int i = 0; i < n; i++){
sum += arr[i][i];
}
return sum;
}
int main(){
int arr[][MAX] = {{2,5,8,4},
{3,5,8,4},
{8,4,9,5},
{4,9,6,2}};
cout<<"Trace of Matrix: "<<FindTrace(arr,4)<<endl;
return 0;
}