Si estamos en un plano en dos dimensiones y nos trasladamos en línea recta desde el punto (x1, y1) hasta el punto (x2, y2), avanzamos en uno de los 8 sentidos siguientes: N (norte), S (sur), E (este), O (oeste), NE (noreste), NO (noroeste), SE (sureste), SO (suroeste). Por ejemplo:
Si nos trasladamos desde el punto (0, 0) al (0, 5) estaremos avanzando en sentido N;
Si nos trasladamos desde el punto (0, 5) al (0, 0) estaremos avanzando en sentido S;
Si nos trasladamos desde el punto (0, 0) al (3, 4) estaremos avanzando en sentido NE;
Si nos trasladamos desde el punto (3, 4) al (0, 0) estaremos avanzando en sentido SO.
Dada una secuencia de pares de puntos, queremos saber, para cada par, el sentido en el que se avanza cuando nos trasladamos del primer punto al segundo.
La entrada consiste en un número entero no negativo , seguido de una secuencia de cuartetos de enteros que representan el par de puntos y . Nos aseguran que el punto es diferente de .
Por cada par de puntos y de la secuencia de entrada, hay que escribir el sentido en el que se avanza cuando nos trasladamos de a . Sigue el formato de los ejemplos.
Input
8 0 0 0 5 0 5 0 0 0 0 3 4 3 4 0 0 -2 -3 1 -3 2 4 -1 4 -1 -1 0 -5 3 -2 -1 -1
Output
N S NE SO E O SE NO
Input
0
Output