N×N-Schachbrett mit N Damen
Gegeben ist ein Schachbrett der Größe sowie N Damen mit ihren jeweiligen Koordinaten. Ihre Aufgabe besteht darin festzustellen, ob sich mindestens zwei dieser Damen gegenseitig angreifen können.
Input
Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl N (1 ≤ N ≤ 100).
Die darauffolgenden N Zeilen enthalten jeweils die Koordinaten der Damen, wobei (1 ≤ ≤ N) gilt.
Output
Das Programm soll Yes ausgeben, wenn sich mindestens zwei Damen gegenseitig bedrohen. Andernfalls soll No ausgegeben werden.
Beispiele
Eingabe | Ausgabe |
|---|---|
4 | No |
4 | Yes |
Erklärung
Beispiel 1
Beispiel 2
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB