#include<stdio.h>
int main(){
    int n;
    scanf("%d",&n);
    if(n<1||n>100){
        printf("Invalid Input");
    }
    int matrix[100][100];
    for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
    scanf("%d",&matrix[i][j]);
    int finalinput;
    scanf("%d",&finalinput);
    if(finalinput<0){
        printf("Invalid Input");
    }
    int summ=0,product=1;
    for(int i=0;i<n;i++){
        sum+=matrix[i][i];
        product*=matrix[i][i];
    }
    printf("Sum:%d",sum);
    printf("Product:%d",product);
}