{"code":"cses2418","name":"CSES - Grid Path Construction | Xây dựng Đường đi trên Lưới","description":"Cho một lưới $n \\times m$ và hai ô vuông $a = (y_1, x_1)$ và $b = (y_2, x_2)$, hãy tạo một đường đi từ $a$ đến $b$ mà đi qua mỗi ô vuông đúng một lần.\r\n\r\nVí dụ, đây là một đường đi từ $a = (1, 3)$ đến $b = (3, 6)$ trên một lưới $4 \\times 7$:\r\n\r\n
\r\n\r\n## Input\r\n\r\nDòng đầu vào đầu tiên có một số nguyên $t$: số lượng test.\r\n\r\nSau đó, có $t$ dòng mô tả các test. Mỗi dòng có sáu số nguyên $n$, $m$, $y_1$, $x_1$, $y_2$ và $x_2$.\r\n\r\nTrong tất cả test $1 \\leq y_1, y_2 \\leq n$ và $1 \\leq x_1, x_2, \\leq m$. Thêm vào đó, $y_1 \\neq y_2$ hoặc $x_1 \\neq x_2$.\r\n\r\n## Output\r\n\r\nIn ra `YES`, nếu có thể xây dựng một đường đi, và `NO` nếu ngược lại.\r\n\r\nNếu có một đường đi, hãy in thêm mô tả của nó bao gồm các kí tự `U` (lên), `D` (xuống), `L` (trái) và `R` (phải). Nếu có nhiều đường đi, bạn có thể in ra bất kì trong số chúng.\r\n\r\n## Giới hạn\r\n\r\n- $1 \\leq t \\leq 100$\r\n- $1 \\leq n \\leq 50$\r\n- $1 \\leq m \\leq 50$\r\n\r\n## Ví dụ\r\n\r\n### Input:\r\n\r\n```\r\n5 \r\n1 3 1 1 1 3 \r\n1 3 1 2 1 3 \r\n2 2 1 1 2 2 \r\n2 2 1 1 2 1 \r\n4 7 1 3 3 6\r\n```\r\n\r\n### Output:\r\n\r\n```\r\nYES \r\nRR \r\nNO \r\nNO \r\nYES \r\nRDL \r\nYES \r\nRRRRDDDLLLLLLUUURDDRURDRURD\r\n```","points":2200.0,"partial":false,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}