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 | No |
4 | Yes |
Explanation

Example 1

Example 2
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB