N बाय N चेसबोर्ड पर N क्वीन्स
एक चेसबोर्ड और
N क्वीन्स के निर्देशांक दिए गए हैं। आपको यह जाँचना है कि क्या इन क्वीन्स में से कोई दो एक-दूसरे पर हमला कर रही हैं या नहीं।Input
इनपुट की पहली पंक्ति में एक एकल पूर्णांक होता है (1 ≤ N ≤ 100)।
अगली पंक्तियों में क्वीन्स के निर्देशांक दिए जाते हैं (1 ≤ ≤ N)।
Output
यदि क्वीन्स एक-दूसरे को हमला कर रही हों, तो प्रोग्राम
Yes प्रदर्शित करे, अन्यथा No।Examples
इनपुट | आउटपुट |
4
1 2
2 4
3 1
4 3 | No |
4
1 1
2 3
3 4
4 2 | Yes |
व्याख्या
उदाहरण 1
उदाहरण 2
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB