You are given a set of movements of a person, find out his total displacement from origin and the direction in which he will be facing if initially he was facing North and standing at origin. The movements can be any one of the following four:

- Up: Representing forward movement, denoted by 'U', along with the distance in that direction.
- Down: Representing backward movement, denoted by 'D', along with the distance in that direction. The direction of his face will be in opposite of which he was facing to earlier.
- Left: Representing Left turn and then a forward movement, denoted by 'L', along with the distance in that direction. The direction of his face will turn to the left side to which he was facing to earlier, For e.g, if he was facing North, after this movement he will face West.
- Right: Representing a Right turn and then a forward movement, denoted by 'R', along with the distance in that direction. The direction of his face will turn to the right of which he was facing to earlier, For e.g, if he was facing North after this movement he will face East.

**Input: **First line of the input contains an integer T denoting the number of test cases. Then T test cases follow. Each test case consists of two lines. First line of each test case contains an integer M denoting the number of movements. Second line of each test case contains M pairs, each pair consisting of a character C (C can be one of the following : 'U' for upward, 'D' for Down, 'L' for Left, 'R' for Right) and an integer D. The character represents the movement type and the integer represents the distance for that movement. See example input for better understanding.

**Output:** For each test case print the final displacement of the person from origin and the final direction('N' for North, 'S' for South, 'E' for East, 'W' for West) to which he is facing. If the displacement is a fraction, output its floor( after truncating the fractional part) value.

**Constraints:**

1<=T<=100

1<=M<=100

C is an element of {'U','D','L','R'}

1<=D<=10

**Example:**

**Input:**

3

5

U 1 R 1 R 1 R 1 R 0

5

U 5 L 5 R 5 D 5 R 5

4

U 1 U 1 U 2 D 1

**Output:**

0 N

11 W

3 S

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.

PM_Pranay | 38 |

m_raju | 22 |

Piyush_43 | 22 |

abducodes | 22 |

RamduttSharma | 18 |

Pulkit__Sharma__ | 626 |

Anirban166 | 503 |

abducodes | 468 |

Found_me | 430 |

Yo_Nehru | 404 |

blackshadows | 5331 |

Ibrahim Nash | 5219 |

akhayrutdinov | 5111 |

mb1973 | 4929 |

Quandray | 4559 |

Login to report an issue on this page.