#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;

const int maxn=105;
int g[maxn][maxn];
int dist[maxn];
int vis[maxn];
int n,m;

int dijkstra(){
    dist[1]=0;
    for(int i=1;i<=n;i++){
        int t=-1;
        for(int j=1;j<=n;j++){
            if(vis[j]==0&&(t==-1||dist[j]<dist[t])){
                t=j;
            }
        }
        vis[t]=1;
        for(int j=1;j<=n;j++){
            dist[j]=min(dist[j],g[t][j]+dist[t]);
        }
    }
    if(dist[n]==...