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.
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