大きな交通機関の問題を抱えている大都市に軽量地下鉄が建設されました。市の中心部から放射状に伸びる 6 本の放射状のラインと、正六角形の形をした k 個のリング ラインで構成されています。地下鉄駅は環状線と放射状線の交差点にあります。どの駅でも、環状線から放射状線へ、またはその逆に乗り換えることができます。 放射状線は時計回りに 1 から 6 まで順番に番号が付けられます。環状線は市の中心から番号が付けられます (中心はゼロ番号の円と見なされます)。 1 駅で構成される路線） ;
同じ放射状の線上にある隣接する 2 つの駅間の距離は 1 km です。番号 i の環状線上の隣接する駅間の距離は i km です。 どの駅も数字のペアで示されます - 放射状の線の番号 < code>r (\(1<=r<=6\)) と円の行番号 k (\(1<=r<=6\)) ="math-tex">\(0< ;=k<=32000\)) の交差点にあります。
駅間の最短経路の長さを求めるプログラムを作成してください。
入力データ: 4 つの数値が入力されます: r1、k1、 < code>r2, k2 - 開始駅と終了駅の座標。
出力: 出発駅から乗客が移動する必要がある距離 (km) を出力する必要があります最後の1つに。< /p>