福克斯希尔安全返回了她的城堡,但城堡的安全系统出现了问题:城堡内的传感器覆盖了她。
Ciel现在在城堡的点(1, 1),并且想要移动到点(n, n),这是她房间的位置。通过一步,Ciel 可以从点 (x, y) 移动到 (x + 1, y)(向右)或 (x, y + 1)(向上)。
在她的城堡中,c2 个传感器设置在点 (a + i, b + j)(对于每个整数 i 和 j,使得:0 ≤ i < c,0 ≤ j < c)。
每个传感器都有一个计数值,并且每次 Ciel 移动时其计数值都会减少。初始,每个传感器的计数值为t。 Ciel 每移动到点 (x, y),点 (u, v) 处的传感器计数值就会减少 (|u - x| + |v - y|)。当某个传感器的计数值严格小于0时,传感器就会将夏尔视为可疑人员!
判断Ciel是否可以在不被传感器捕获的情况下从(1, 1)移动到(n, n),如果可以,输出她的步数。假设夏尔可以移动到每个点,即使该点上有审查员。
输入
第一行有五个整数 n, t, a, b, c (2 ≤ n ≤ 2·105, 0 ≤ t ≤ 1014, 1 ≤ a ≤ n - c + 1, 1 ≤ b ≤ n - c + 1, 1 ≤ c ≤ n)。
请不要使用 %lld 说明符在 C++ 中读取或写入 64 位整数。最好使用 cin 流(您也可以使用 %I64d 指定符)。
输出
如果 Ciel 的目标是可能的,则在第一行输出 2n - 2 个代表她可行步骤的字符,其中如果第 i 步向右移动,则第 i 个字符为 R,如果向上移动,则第 i 个字符为 U。如果有多个解,则按字典顺序输出第一个。按字典顺序,字符 R 早于字符 U。
如果她的目标不可能,则输出不可能。
示例
输入 #1
5 25 2 4 1
输出 #1
RRUURURU
输入 #2
3 6 1 2 2
输出 #2
URUR
输入 #3
3 5 1 2 2
输出 #3
Impossible
输入#4
20 492 11 4 8
输出#4
RRRRRRRRRRRRRRRRUUUUURUUUUURRUUUUUUUUU
注意
第一个样本和第二个样本的答案如图所示: