1s/256MB

题目描述

构造一个以 1 为根的二叉树，每个节点都有两个儿子，一个节点 u 的左儿子为 u * 2，右儿子为 u * 2 + 1。

现在有一条从 1 出发，到某个点停下的不经过重复点的路径，给出这条路径上所有点编号的和，求这条路径。

输入格式

第一行输入一个正整数 T 表示询问组数。

下面 T 行，每一行询问一个 n。

输出格式

对于每个询问，如果无解，就输出 Impossible 。

输出方式为："S" 表示起点，"L" 表示向左子树走，"R" 表示向右子树走。

输入输出样例 #1

输入 #1

5
1
2
3
4
5

输出 #1

S
Impossible
SL
SR
Impossible

说明/提示

对于 $10\%$ 的数据，$T\le 10, 1\le n\le 10$。

对于 $30\%$ 的数据，$T\le 10^5, 1\le n\le 10^6$。

对于 $60\%$ 的数据，$T\le 10^5, 1\le n\le 10^9$。

对于 $100\%$ 的数据，$T\le 10^5, 1\le n\le 10^{18}$。