405923: GYM102157 4 North East South West

Ahmad is playing a game with his friend. The game works like this. Ahmad will start by facing north, then he close his eye. When his friend say "right" he will rotate clockwise by 90 degree. So if he was facing north, he will now face east. If he was facing east, he will now face south. If his friend says "left", he will rotate counter-clockwise by 90 degree. So if he is facing north, he will now face west. If he was facing west, he will now face south. When his friend say "back" he can either rotate clockwise or counter-clockwise by 180 degree. So if he was facing north, he will now face south. If he was facing west, he will now face east.

After several command, Ahmad will now guess which direction he is facing. Help Ahmad figure-out which direction he is facing now.

Input starts with a number $$$n, (1 \le n \le 10^5)$$$. The next $$$n$$$ lines each consist of a single word which is either, "left", "right" or "back".

Output a single word, which can be either "north", "east", "south", "west".

4
left
left
left
right

south