Um metrô leve foi construído em uma metrópole que passa por grandes problemas de transporte. É composto por 6 linhas radiais que irradiam do centro da cidade e k linhas circulares na forma de hexágonos regulares. As estações de metrô estão localizadas na interseção de linhas circulares e radiais. Em qualquer estação, é permitido transferir de linhas circulares para linhas radiais e vice-versa. As linhas radiais são numeradas sequencialmente no sentido horário de 1 a 6. As linhas circulares são numeradas a partir do centro da cidade (o centro é considerado um círculo com número zero linha, composta por uma estação). ;
A distância entre duas estações vizinhas na mesma linha radial é de 1 km. A distância entre as estações vizinhas na linha circular com o número i é i km. Qualquer estação é indicada por um par de números - o número da linha radial < code>r (\(1<=r<=6\)) e número da linha circular k (\(0< ;=k<=32000\)), no cruzamento do qual está localizado.
Escreva um programa para determinar o comprimento do caminho mais curto entre as estações.
Dados de entrada: Quatro números são inseridos: r1, k1, < code>r2, k2 - coordenadas da estação inicial e final.
Saída: É necessário informar a distância (em km) que o passageiro precisará percorrer para chegar da estação de partida para o final.< /p>