27703번 - Divide the rectangle (Easy) 스페셜 저지다국어

Given is a rectangle consisting of r × c unit squares. One of these squares, in row r_r and column c_r, is colored red. A different square, in row r_b and column c_b, is colored blue.

Color each of the remaining squares red or blue in such a way that the red part and the blue part have the same shape. (That is, the set of blue squares can be obtained from the set of red squares by using shifts, rotations and reflections.)

A set of squares S is connected if it is possible to travel between any two of them without leaving S, using horizontal and vertical steps only.

The first line of the input file contains an integer t specifying the number of test cases. Each test case is preceded by a blank line.

Each test case consists of three lines. The first line contains the dimensions r and c. The second line contains the coordinates r_r and c_r. The third line contains the coordinates r_b and c_b. You may assume that 1 ≤ r_r,r_b ≤ r ≤ 100, 1 ≤ c_r,c_b ≤ c ≤ 100, and (r_r,c_r) ≠ (r_b,c_b).

For each test case, output r lines containing c characters each, each of the characters being R (red) or B (blue). If there are multiple solutions, pick any of them. If there is no solution, output one line with the string “IMPOSSIBLE”. You may output empty lines between test cases.