#include<stdio.h>
int main() {
    int n;
    if(scanf("%d",n)!=1 || n<0)
{ printf("Invalid input"); return 0; }
    int a[n][n], sum=0, prod=1;
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++){
            if(scanf("%d",&a[i][j])!=1)
{ printf("Invalid input"); return 0; }
            if(i==j){ sum+=a[i][j];
prod*=a[i][j]; }
        }
        printf("Sum:%d\nProduct:%d",sum,prod);
        return 0;
}