#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            using namespace std;#define INF 0xfffffff#define N 1002int n, m, G[N][N], vis[N], dist[N];void IN(){ memset(vis, 0, sizeof(vis)); for(int i=1; i<=n; i++) { dist[i]=INF; for(int j=1; j<=i; j++) { G[i][j]=G[j][i]=INF; } }}void DIST(int S, int E){ dist[S]=0; for(int i=1; i<=n; i++) { int index=1, MIN=INF; for(int j=1; j<=n; j++) { if(vis[j]==0 && dist[j]