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

Screen Shot 2022-11-01 at 11.01.56 AM.png

Example 1

Screen Shot 2022-11-01 at 11.02.47 AM.png

Example 2

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue