Module: डेटा के प्रकार। अंकगणित। शाखाओं में

Problem

एक महानगर में एक हल्की मेट्रो का निर्माण किया गया है जो परिवहन की बड़ी समस्याओं का सामना कर रहा है। इसमें 6 रेडियल रेखाएँ होती हैं जो शहर के केंद्र से निकलती हैं और k नियमित षट्कोण के आकार में रिंग रेखाएँ होती हैं।  मेट्रो स्टेशन सर्कुलर और रेडियल लाइनों के चौराहे पर स्थित हैं। किसी भी स्टेशन पर, इसे सर्कल लाइनों से रेडियल लाइनों और इसके विपरीत स्थानांतरित करने की अनुमति है। रेडियल लाइनों को क्रमिक रूप से 1 से 6 तक दक्षिणावर्त क्रमांकित किया जाता है। सर्कल लाइनों को शहर के केंद्र से क्रमांकित किया जाता है (केंद्र को शून्य-संख्या वाला सर्कल माना जाता है) लाइन, एक स्टेशन से मिलकर)। 

एक ही रेडियल लाइन पर दो पड़ोसी स्टेशनों के बीच की दूरी 1 किमी है। i नंबर वाली सर्कल लाइन पर पड़ोसी स्टेशनों के बीच की दूरी i किमी है। किसी भी स्टेशन को संख्याओं की एक जोड़ी द्वारा दर्शाया जाता है - रेडियल लाइन की संख्या < code>r (\(1<=r<=6\)) और सर्कल लाइन नंबर k (\(0< ;=k<=32000\)), जिसके चौराहे पर यह स्थित है। 

स्टेशनों के बीच सबसे छोटे रास्ते की लंबाई निर्धारित करने के लिए एक कार्यक्रम लिखें।

इनपुट डेटा: चार नंबर डाले गए हैं: r1, k1, r2, k2 - प्रारंभ और अंत स्टेशन के निर्देशांक 

आउटपुट: यह दूरी (किमी में) आउटपुट करना आवश्यक है जो यात्री को शुरुआती स्टेशन से यात्रा करने के लिए यात्रा करनी होगी अंतिम तक।< /p>