Su tarea es regular el tráfico en una encrucijada. Hay 4 caminos que vienen del norte, este, sur y oeste.
La entrada es una cadena que representa el tráfico próximo en cada carretera. Por ejemplo, NNNWS
indica que hay un total de 5 automóviles: tres en el norte, uno en el oeste y uno en el sur. El orden de los caracteres no tiene importancia aquí, NNNWS
es equivalente a WNNSN
.
Debe mostrar el orden en el que deben ir los autos, utilizando la prioridad a la regla correcta: los autos que vienen del sur deben dejar que los autos que vienen del este vayan primero, el este da paso al norte, el norte da paso al oeste y el oeste da paso a sur.
Por ejemplo, con la entrada NNNWS
, el automóvil del sur debe ir primero, luego el automóvil del oeste, luego los 3 automóviles del norte. La salida debería ser así SWNNN
.
Hay algunos casos indecidibles, por ejemplo, NS
o NNWSE
: debería generar la cadena stuck
.
Casos de prueba
N => N
NW => WN
NWS => SWN
SNW => SWN
SSSSS => SSSSS
ENNNNES => NNNNEES
NS => stuck
NNWSE => stuck
stuck
.NS
atascado? ¿Porque ambosNS
ySN
serían una solución?