Sentit de moviment X76609

Si estem en un pla en dues dimensions i ens traslladem en línia recta des del punt (x1, y1) fins al punt (x2, y2), avancem en un dels 8 sentits següents: N (nord), S (sud), I (est), O (oest), NE (nord-est), NO (nord-oest), SE (sud-est), SO (sud-oest). Per exemple:

• Si ens traslladem des del punt (0, 0) al (0, 5) estarem avançant en sentit N;

• Si ens traslladem des del punt (0, 5) al (0, 0) estarem avançant en sentit S;

• Si ens traslladem des del punt (0, 0) al (3, 4) estarem avançant en sentit NE;

• Si ens traslladem des del punt (3, 4) al (0, 0) estarem avançant en sentit SO.

Donada una seqüència de parells de punts, volem saber, per a cada parell, el sentit en què s’avança quan ens traslladem del primer punt al segon.

Entrada

L’entrada comença amb un enter no negatiu $n$, seguit d’una seqüència de $n$ quartets d’enters $x1$ $y1$ $x2$ $y2$ que representen el parell de punts $(x1, y1)$ i $(x2, y2)$. Ens asseguren que el punt $(x1, y1)$ és diferent de $(x2, y2)$.

Sortida

Per cada parell de punts $(x1, y1)$ i $(x2, y2)$ de la seqüència d’entrada, cal escriure el sentit en què s’avança quan ens traslladem de $(x1, y1)$ a $( x2, y2)$. Segueix el format dels exemples.