Evil Coordinate

아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

A robot is standing on an infinite 2-dimensional plane. Programmed with a string s_1s_2s_ns\_1s\_2\cdots s\_n of length nn, where s_i’U’,’D’,’L’,’R’s\_i \in \\{\text{'U'}, \text{'D'}, \text{'L'}, \text{'R'}\\}, the robot will start moving from (0,0)(0, 0) and will follow the instructions represented by the characters in the string.

More formally, let (x,y)(x, y) be the current coordinate of the robot. Starting from (0,0)(0, 0), the robot repeats the following procedure nn times. During the ii-th time:

  • If s_i=’U’s\_i = \text{'U'} the robot moves from (x,y)(x, y) to (x,y+1)(x, y+1);
  • If s_i=’D’s\_i = \text{'D'} the robot moves from (x,y)(x, y) to (x,y1)(x, y-1);
  • If s_i=’L’s\_i = \text{'L'} the robot moves from (x,y)(x, y) to (x1,y)(x-1, y);
  • If s_i=’R’s\_i = \text{'R'} the robot moves from (x,y)(x, y) to (x+1,y)(x+1, y).

However, there is a mine buried under the coordinate (m_x,m_y)(m\_x, m\_y). If the robot steps onto (m_x,m_y)(m\_x, m\_y) during its movement, it will be blown up into pieces. Poor robot!

Your task is to rearrange the characters in the string in any order, so that the robot will not step onto (m_x,m_y)(m\_x, m\_y).

입력

There are multiple test cases. The first line of the input contains an integer TT indicating the number of test cases. For each test case:

The first line contains two integers m_xm\_x and m_ym\_y (109m_x,m_y109-10^9 \le m\_x, m\_y \le 10^9) indicating the coordinate of the mine.

The second line contains a string s_1s_2s_ns\_1s\_2\cdots s\_n of length nn (1n1051 \le n \le 10^5, s_i’U’,’D’,’L’,’R’s\_i \in \\{\text{'U'}, \text{'D'}, \text{'L'}, \text{'R'}\\}) indicating the string programmed into the robot.

It's guaranteed that the sum of nn of all test cases will not exceed 10610^6.

출력

For each test case output one line. If a valid answer exists print the rearranged string, otherwise print "Impossible" (without quotes) instead. If there are multiple valid answers you can print any of them.