CF79E Security System

Description

Fox Ciel safely returned to her castle, but there was something wrong with the security system of the castle: sensors attached in the castle were covering her. Ciel is at point $ (1,1) $ of the castle now, and wants to move to point $ (n,n) $ , which is the position of her room. By one step, Ciel can move from point $ (x,y) $ to either $ (x+1,y) $ (rightward) or $ (x,y+1) $ (upward). In her castle, $ c^{2} $ sensors are set at points $ (a+i,b+j) $ (for every integer $ i $ and $ j $ such that: $ 0

Input Format

In the first line there are five integers $ n,t,a,b,c $ ( $ 2

Output Format

If Ciel's objective is possible, output in first line $ 2n-2 $ characters that represent her feasible steps, where $ i $ -th character is R if $ i $ -th step is moving rightward, or U if moving upward. If there are several solution, output lexicographically first one. Character R is lexicographically earlier than the character U. If her objective is impossible, output Impossible.

Explanation/Hint

The answers for the first sample and the second sample are shown on the picture: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF79E/2c5562a40dba3d1d0c90775040aa3307664b4c01.png) Here, a red point represents a point that contains a sensor.