É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 | No |
4 | Yes |
Explanation
Exemple 1
Exemple 2
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB