Büyük ulaşım sorunu yaşayan bir metropolde hafif metro yapıldı. Şehir merkezinden yayılan 6 radyal çizgi ve normal altıgen şeklindeki k halka çizgilerinden oluşur. Metro istasyonları, dairesel ve radyal hatların kesiştiği noktada yer almaktadır. Herhangi bir istasyonda daire hatlarından radyal hatlara ve tam tersine geçişe izin verilir. Radyal hatlar saat yönünde 1'den 6'ya kadar sıralı olarak numaralandırılmıştır. Daire hatlar şehir merkezinden numaralandırılmıştır (merkez sıfır numaralı daire olarak kabul edilir) hat, bir istasyondan oluşur). ;
Aynı radyal hat üzerindeki komşu iki istasyon arasındaki mesafe 1 km'dir. i numaralı daire hattı üzerindeki komşu istasyonlar arasındaki mesafe i km'dir. Her istasyon bir çift sayı ile gösterilir - radyal hattın numarası < code>r (\(1<=r<=6\)) ve yuvarlak satır numarası k (\(0< ;=k<=32000\)), bulunduğu kesişme noktasında.
İstasyonlar arasındaki en kısa yolun uzunluğunu belirleyen bir program yazın.
Giriş verileri: Dört sayı girilir: r1, k1, < code>r2, k2 - başlangıç ve bitiş istasyonunun koordinatları.
Çıktı: Yolcunun başlangıç istasyonundan gitmek için kat etmesi gereken mesafeyi (km olarak) belirtmek gerekir sonuncusuna.< /p>