Scacchiera N×N con N regine
Data una scacchiera e
N regine con le rispettive coordinate, si richiede di verificare se esistono due regine che possano attaccarsi a vicenda.Input
La prima riga dell’input contiene un singolo intero
N (1 ≤ N ≤ 100).Le successive
N righe contengono le coordinate delle regine (1 ≤ ≤ N).Output
Il programma deve stampare
Yes se esistono due regine che si attaccano a vicenda, altrimenti No.Examples
Input | Output |
4
1 2
2 4
3 1
4 3 | No |
4
1 1
2 3
3 4
4 2 | Yes |
Explanation
Example 1
Example 2
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB