Tabuleiro N por N com N damas

Dado um tabuleiro de xadrez de tamanho e N rainhas com as respetivas coordenadas, pede-se para verificar se existe pelo menos um par de rainhas que se ataquem mutuamente.

Input

A primeira linha da entrada contém um único inteiro N (1 ≤ N ≤ 100).

As N linhas seguintes contêm as coordenadas das rainhas (1 ≤ ≤ N).

Output

O programa deve imprimir Yes se houver pelo menos duas rainhas que se ataquem, e No caso contrário.

Exemplos

Entrada

Saída

4
1 2
2 4
3 1
4 3

No

4
1 1
2 3
3 4
4 2

Yes

Explicação

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

Exemplo 1

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

Exemplo 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