Metro ringan telah dibina di metropolis yang mengalami masalah pengangkutan yang hebat. Ia terdiri daripada 6 garisan jejari yang memancar dari pusat bandar dan garisan gelang k dalam bentuk heksagon biasa. Stesen metro terletak di persimpangan garisan bulat dan jejari. Di mana-mana stesen, ia dibenarkan berpindah dari garisan bulatan ke garisan jejari dan sebaliknya. Garis jejari dinomborkan mengikut urutan jam dari 1 hingga 6. Garisan bulatan dinomborkan dari pusat bandar (pusat dianggap bulatan bernombor sifar talian, terdiri daripada satu stesen). ;
Jarak antara dua stesen bersebelahan pada garisan jejari yang sama ialah 1 km. Jarak antara stesen jiran pada garis bulatan dengan nombor i ialah i km. Mana-mana stesen ditunjukkan oleh sepasang nombor - nombor garis jejari < kod>r (\(1<=r<=6\)) dan nombor baris bulatan k (\(0< ;=k<=32000\)), di persimpangan di mana ia berada.
Tulis atur cara untuk menentukan panjang laluan terpendek antara stesen.
Input data: Empat nombor dimasukkan: r1, k1, < code>r2, k2 - koordinat dari stesen mula dan tamat.
Output: Ia perlu untuk mengeluarkan jarak (dalam km) yang penumpang perlu tempuh untuk pergi dari stesen permulaan ke yang terakhir.< /p>