运动员从点 xstart = 0 出发,跑到坐标 xfinish = m 的点(沿直线)。另外,运动员可以跳跃——要跳跃,他应该首先跑一段不小于 s 米的长度(在这种情况下,对于这 s 米,他的路径应该没有障碍物),然后他可以跳过不超过 d 米的长度。只允许从左向右的方向奔跑和跳跃。他只能在没有障碍物的整数坐标点处开始和完成跳跃。为了克服某些障碍,必须降落在严格位于该障碍右侧的点。
运动员的路上有 n 个障碍物,坐标为 x1, x2, ..., xn。他无法越过障碍,他只能跳过它们。您的任务是确定运动员是否能够到达终点。
输入
输入的第一行包含四个整数 n、m、s 和 d (1 ≤ n ≤ 200 000, 2 ≤ m ≤ 109, 1 ≤ s, d ≤ 109)——分别是跑步路上的障碍物数量、终点坐标、跳跃前的跑步长度和跳跃的最大长度。
第二行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ m - 1) 的序列 - 障碍物的坐标。保证起点和终点没有障碍物,且任一点不能有多个障碍物,障碍物的坐标以任意顺序给出。
输出
如果跑步者无法到达终点,请在输出的第一行打印“IMPOSSIBLE”(不带引号)。
如果运动员可以从头到尾完成,请按以下格式打印出任何方法:
- 如果运动员应该再跑“X”米,则打印一行“RUN X>”(其中“X”应该是正整数);
- 如果运动员开始跳跃并应在空中停留“Y”米以上,则打印一行“JUMP Y”(其中“Y”应为正整数)。
所有命令“RUN”和“JUMP”必须严格交替,以“RUN”开始,并且按时间顺序打印。不允许跳过终点,但允许跳跃后落地。运动员一到达终点就应该停止。
示例
输入 #1
3 10 1 3 3 4 7
输出 #1
RUN 2 JUMP 3 RUN 1 JUMP 2 RUN 2
输入 #2
2 9 2 3 6 4
输出 #2
IMPOSSIBLE