In einer Metropole mit großen Verkehrsproblemen wurde eine leichte U-Bahn gebaut. Es besteht aus 6 radialen Linien, die vom Stadtzentrum abweichen, und k Ringlinien in Form von richtigen Sechsecken. Die U-Bahn-Stationen befinden sich an der Kreuzung von Ring- und Radiallinien. An jeder Station ist es erlaubt, Transplantationen von Ringlinien zu radialen Linien und zurück durchzuführen. Radiale Linien sind nacheinander im Uhrzeigersinn von 1 bis 6 nummeriert. Die Ringlinien sind vom Stadtzentrum aus nummeriert (das Zentrum gilt als Ringlinie mit der Nummer Null, die aus einer Station besteht).
Der Abstand zwischen zwei benachbarten Stationen auf derselben radialen Linie beträgt 1 km. Der Abstand zwischen den benachbarten Stationen auf einer Ringlinie mit der Nummer i beträgt i km. Jede Station wird durch ein Zahlenpaar gekennzeichnet - die Radialliniennummer r (\(1<=r<=6\)) und die Ringliniennummer k). Jede Station wird durch ein Zahlenpaar gekennzeichnet, das die Radialliniennummer r (\(1<=r<=6\) und die Ringliniennummer k (\(0<=k<=32000\)), an deren Schnittpunkt sie sich befindet.
Schreiben Sie ein Programm, das die Länge des kürzesten Weges zwischen den Stationen bestimmt.
Eingabe: Es werden vier Zahlen eingegeben: r1, k1, r2, k2 - Koordinaten der Start- und Endstation. Es werden vier Zahlen eingegeben: r1, k1, r2, k2 - Koordinaten der Start- und Endstation.
Impressum: Sie müssen die Entfernung (in km) anzeigen, die ein Passagier zurücklegen muss, um von der Startstation zur Endstation zu gelangen.