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

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

व्याख्या

Screen Shot 2022-11-01 at 11.01.56 AM.png

उदाहरण 1

Screen Shot 2022-11-01 at 11.02.47 AM.png

उदाहरण 2

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