Se ha construido un metro ligero en una metrópolis que atraviesa grandes problemas de transporte. Consta de 6 líneas radiales que parten del centro de la ciudad y k líneas anulares en forma de hexágonos regulares. Las estaciones de metro están ubicadas en la intersección de líneas circulares y radiales. En cualquier estación, se permite la transferencia de líneas circulares a líneas radiales y viceversa. Las líneas radiales se numeran secuencialmente en el sentido de las agujas del reloj del 1 al 6. Las líneas circulares se numeran desde el centro de la ciudad (el centro se considera un círculo con número cero). línea, compuesta por una estación). ;
La distancia entre dos estaciones vecinas en la misma línea radial es de 1 km. La distancia entre estaciones vecinas en la línea circular con el número i es i km. Cualquier estación se indica mediante un par de números: el número de la línea radial < code>r (\(1<=r<=6\)) y número de línea circular k (\(0< ;=k<=32000\)), en cuya intersección se encuentra.
Escriba un programa para determinar la longitud del camino más corto entre estaciones.
Ingresar datos: Se ingresan cuatro números: r1, k1, < code>r2, k2 - coordenadas de la estación inicial y final.
Salida: Es necesario generar la distancia (en km) que el pasajero deberá recorrer para llegar desde la estación de partida hasta el final.< /p>