#include<stdio.h>
#define MAX 100
#define MAX 1000000

int main(){
    int n;
    if(scanf("%d",&n) !=1 || n <= 0 || n > MAX){
        prontf("Invalid input");
        return 0;
    }
    int graph[MAX][MAX];
    int i,j;
    for(i = 0; i < n; i++){
        for(j = 0; j < n; j++){
            if(dcanf("%d",&graph[i][j]) != 1){
                printf("Invalid input");
                return 0;
            }
        }
    }
    int src;
    if()
}