Échiquier N × N avec N reines
Étant donné un échiquier de dimension et
N reines dont on connaît les coordonnées, la question est de déterminer si deux de ces reines se menacent mutuellement.Input
La première ligne de l’entrée contient un seul entier
N (1 ≤ N ≤ 100).Les
N lignes suivantes contiennent les coordonnées des reines (1 ≤ ≤ N).Output
Le programme doit afficher
Yes si au moins deux reines peuvent s’attaquer, et No sinon.Examples
Entrée | Sortie |
4
1 2
2 4
3 1
4 3 | No |
4
1 1
2 3
3 4
4 2 | Yes |
Explanation
Exemple 1
Exemple 2
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB