Una metropolitana leggera è stata costruita in una metropoli che sta vivendo grandi problemi di trasporto. Consiste di 6 linee radiali che si irradiano dal centro della città e di k linee ad anello a forma di esagoni regolari. Le stazioni della metropolitana si trovano all'intersezione di linee circolari e radiali. In qualsiasi stazione, è consentito il trasferimento da linee circolari a linee radiali e viceversa. linea, composta da una stazione). ;
La distanza tra due stazioni vicine sulla stessa linea radiale è di 1 km. La distanza tra le stazioni vicine sulla linea circolare con il numero i è i km. Qualsiasi stazione è indicata da una coppia di numeri - il numero della linea radiale < code>r (\(1<=r<=6\)) e il numero della linea circolare k (\(0< ;=k<=32000\)), all'incrocio del quale si trova.
Scrivi un programma per determinare la lunghezza del percorso più breve tra le stazioni.
Dati inseriti: Sono stati inseriti quattro numeri: r1, k1, r2, k2 - coordinate della stazione iniziale e finale.
Output: È necessario emettere la distanza (in km) che il passeggero dovrà percorrere per arrivare dalla stazione di partenza a quello finale.