Un métro léger a été construit dans une métropole qui connaît de gros problèmes de transport. Il se compose de 6 lignes radiales partant du centre-ville et de lignes annulaires k en forme d'hexagones réguliers. Les stations de métro sont situées à l'intersection des lignes circulaires et radiales. À n'importe quelle station, il est permis de passer des lignes circulaires aux lignes radiales et vice versa. Les lignes radiales sont numérotées séquentiellement dans le sens des aiguilles d'une montre de 1 à 6. Les lignes circulaires sont numérotées à partir du centre-ville (le centre est considéré comme un cercle numéroté zéro ligne, composée d'une station). ;
La distance entre deux stations voisines sur la même ligne radiale est de 1 km. La distance entre les stations voisines sur la ligne circulaire avec le numéro i est de i km. Toute station est indiquée par une paire de chiffres - le numéro de la ligne radiale < code>r (\(1<=r<=6\)) et entourez le numéro de ligne k (\(0< ;=k<=32000\)), à l'intersection duquel il se trouve.
Écrivez un programme pour déterminer la longueur du chemin le plus court entre les stations.
Données d'entrée : Quatre nombres sont saisis : r1, k1, < code>r2, k2 - coordonnées de la station de départ et d'arrivée.
Sortie : Il est nécessaire d'indiquer la distance (en km) que le passager devra parcourir pour se rendre de la gare de départ au dernier.< /p>