Slice and dice
दो ऐरे दिए गए हैं। आपको यह जाँचना है कि क्या पहले ऐरे को किसी एक स्थान पर काटकर (स्लाइस करके) और उन दो भागों को अदल–बदल (स्वैप) करके दूसरा ऐरे बनाया जा सकता है। ध्यान रखें कि खाली स्लाइस (empty slices) स्वीकार्य हैं।
इनपुट (Input)
इनपुट की पहली पंक्ति में एक पूर्णांक
n है, जो दोनों ऐरे का आकार दर्शाता है (1 ≤ n ≤ 1000)।दूसरी पंक्ति में
n स्पेस से अलग किए गए पूर्णांक दिए गए हैं ( ≤ ≤ )।तीसरी पंक्ति में
n स्पेस से अलग किए गए पूर्णांक दिए गए हैं ( ≤ ≤ )।आउटपुट (Output)
यदि किसी एक स्थान पर पहला ऐरे काटकर उसके दोनों टुकड़ों को स्वैप करने से दूसरा ऐरे बनाया जा सकता है, तो प्रोग्राम
Yes प्रिंट करे; अन्यथा No प्रिंट करे।उदाहरण (Examples)
Input | Output |
4
1 2 3 4
3 4 1 2 | Yes |
3
1 2 3
4 5 6 | No |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB