Variable directionsQueue is a Queue of type String. directionFound is assigned with false. Strings are read from input and are added to directionsQueue until "end" is read. While directionsQueue is not empty, repeat the following:

Remove and output the element at the head of directionsQueue.

If the removed element is equal to "Northwest" and directionFound is false, assign directionFound with true.

End each output with a newline.

Ex: If the input is East Northwest Southeast North end, then the output is: