Tablero de ajedrez de N por N con N reinas
Dado un tablero de ajedrez de tamaño y
N reinas con sus coordenadas, se pide determinar si existe al menos un par de reinas que se ataquen entre sí.Input
La primera línea de la entrada contiene un único número entero
N (1 ≤ N ≤ 100).Las siguientes
N líneas contienen las coordenadas de las reinas (1 ≤ ≤ N).Output
El programa debe imprimir
Yes si hay reinas que se atacan entre sí, y No en caso contrario.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