एल्गोरिदम और डेटा संरचनाएँ

शूरवीर को पकड़ें (Capture the knight)

एक के शतरंज-बोर्ड पर, एक सफ़ेद नाइट पोज़िशन पर और एक काला नाइट पर स्थित है। आपको पता लगाना है कि क्या कोई एक नाइट दूसरे को 1 या 2 चालों में पकड़ सकता है।

यदि एक नाइट उसी खाने पर चला जाता है जहाँ दूसरा नाइट है, तो उसे पकड़ लेता है।

याद दिलाने के लिए, एक चाल में नाइट दो खाने किसी एक दिशा में और एक खाना लंबवत (पेर्पेंडिक्युलर) दिशा में चलता है। उदाहरण के तौर पर, वह दो खाने ऊपर और एक खाना बाएँ या दाएँ चल सकता है। वह दो खाने दाएँ और एक खाना ऊपर या नीचे चल सकता है। वह दो खाने नीचे और एक खाना बाएँ या दाएँ चल सकता है, आदि।

ezgif-3-3f17952339.gif

इस समस्या में, दूसरा नाइट अपनी जगह पर बना रहता है, जबकि पहला नाइट ठीक दो चालें चलता है।

इनपुट

इनपुट में 2 पंक्तियाँ होती हैं। पहली पंक्ति में के रूप में पहले नाइट के निर्देशांक दिए गए हैं, और दूसरी पंक्ति में के निर्देशांक दिए गए हैं (1 ≤ ≤ 8)। यह सुनिश्चित किया गया है कि और अलग-अलग हैं।

आउटपुट

यदि पहला नाइट 1 या 2 चालों के भीतर दूसरे नाइट को पकड़ सकता है, तो प्रोग्राम को Yes छापना चाहिए; अन्यथा No छापना चाहिए।

उदाहरण

इनपुट

आउटपुट

1 1
1 3

Yes

1 1
8 8

No

स्पष्टीकरण

ezgif-3-fba729740d.gif

दो चालों में संभव नहीं

ezgif-3-4866ce1775.gif

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue