import java.lang.*;

import java.io.*;

import java.net.*;

class nada1

{

static String edo[]=new String[8];

static int p=0;

public static int buscar(String cad,String pal)

{

int i,j,cont=0,prin=0;

String pala=pal;

for(i=0;i<cad.length();i++)

{

if(cad.charAt(i)==pala.charAt(0))

{

for(j=0;j<pala.length()&& i<cad.length();j++,i++)

{

if(pala.charAt(j)==cad.charAt(i))

{

cont++;

}

}

if(cont==pala.length())

{

edo[p]=pala;

//System.out.println(edo[p]);

p++;

return(1);

}

cont=0;

}

}

return(0);

}

public static void ordena(int arr1[],int aux1[])

{

int arreglo[];

int tam;

int indiceMin, aux,tamaño;

arreglo=arr1;

aux=0;

tamaño=8;

int i,k;

for (i = 0; i <= tamaño-2; i++)

{

try{

indiceMin = i;

for(int j = i+1; j <= tamaño-1; j++)

if (arreglo[indiceMin] > arreglo[j] )

indiceMin = j;

aux = arreglo[i];

arreglo[i] = arreglo[indiceMin];

arreglo[indiceMin] = aux;

Thread.sleep(10);

}catch(InterruptedException e){return;}

}

for(i=0;i<tamaño;i++)

{

for(k=0;k<tamaño;k++)

{

if(arreglo[i]==aux1[k])

{

System.out.println("Estado: "+edo[k]+" "+aux1[k]+"(km)");

}

}

}

}

public static void main(String [] args)throws MalformedURLException,IOException

{

String s="";

int i,j,k,n=0,e=0;

int ban=2;

int valor;

char aux2[]=new char[20];

String can="",res="";

int val[]=new int[8];

String estado[]=new String[8];

estado[0]="D.F";

estado[1]="Queretaro";

estado[2]="Veracruz";

estado[3]="Guadalajara";

estado[4]="Puebla";

estado[5]="Sonora";

estado[6]="Monterrey";

estado[7]="Yucatan";

//FileReader leer= null;

//BufferedReader lectura=null;

//leer= new FileReader("c:\\vias.htm");

//lectura=new BufferedReader(leer);

//http://www.algelfire.com/linux/6scv2alcht/tabla.htm

URL google = new URL("https://www.angelfire.com/linux/alcht6scv2/VIAS.htm");

BufferedReader lectura=new BufferedReader(new InputStreamReader(google.openStream()));

s="";

while(true)

{

s = lectura.readLine();

if(s==null||e==8||n==8)

break;

ban=buscar(s,estado[e]);

if(ban==1)

{

s=lectura.readLine();

s=lectura.readLine();

for(j=0,i=60;i<s.length() && true==Character.isDigit(s.charAt(i));i++,j++)

{

can=can.concat(String.valueOf(s.charAt(i)));//aux2[j]=s.charAt(i);

}

val[n]=Integer.parseInt(can);

can="";

n++;

ban=0;

e++;

}

}

lectura.close();

//leer.close();

ordena(val,val);

}

}