Dado un tablero de ajedrez de tamaño n, y muchos caballos posicionados en este, verificar si alguno de estos ataca a otro. Recuerde que un caballo ataca en forma de "L".

La primera linea tiene dos números enteros 1<=n<=100 , 1<=m<=2500 el tamaño del tablero y el número de caballos que hay en el tablero. Las siguientes lineas contienen las posciciones 1<=x,y<=n de los caballos en el tablero. La posición del tablero de la esquina izquiera de arriba corresponde a la coordenada (1,1), primera fila, primera columna.

Imprimir la letra "S" si es que algún caballo puede atacar a otro, ïmprimir "N" en caso contrario.