CF79E Security System

题目描述

狐狸茜尔安全地回到了她的城堡,但是城堡的安全系统出了问题:城堡里的传感器覆盖了她。 Ciel 现在位于城堡的点 $(1,1)$,她想移动到点 $(n,n)$,也就是她房间的位置。希尔可以从点 $ (x,y) $ 向 $ (x+1,y) $ (向右)或 $ (x,y+1) $ (向上)移动一步。 在她的城堡中,$ c^{2} $ 传感器被设置在点 $ (a+i,b+j) $ 上(对于每一个整数 $ i $ 和 $ j $ ,$ 0\leq i < c,0\leq j< c $)。 每个传感器都有一个计数值,每当 Ciel 移动一次,其计数值就会减少一次。初始时,每个传感器的计数值为 $ t $ 。 每当 Ciel 移动到点 $ (x,y) $ 时,位于点 $ (u,v) $ 的传感器的计数值会减少 ( $ |u-x|+|v-y| $ ) 。当某个传感器的计数值严格小于 $ 0 $ 时,该传感器将捕捉到 Ciel 这个可疑个体! 确定希尔能否在不被传感器捕获的情况下从 $ (1,1) $ 移动到 $ (n,n)$,如果可以,输出她的步骤。假设 Ciel 可以移动到每一个点,即使该点上有一个检查器。

输入格式

第一行有五个整数 $ n,t,a,b,c $ ( $ 2

输出格式

如果 Ciel 的目标是可行的,则在第一行输出 $ 2n-2 $ 字符,代表她的可行步骤,其中 $ i $ -th 字符如果 $ i $ -th 向右移动则为 R,如果向上移动则为 U。如果有多个解,按词典顺序输出第一个解。字符 R 在词法上早于字符 U。 如果她的目标不可能实现,则输出 ``Impossible``。

说明/提示

第一个样本和第二个样本的答案如图所示: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF79E/2c5562a40dba3d1d0c90775040aa3307664b4c01.png) 红点代表包含传感器的点。