【题目描述】
ZGY有一个三角,就像下面这样(每一个点都有一个权值)
第1层有1个,第2层有2个,第i层有i个。
这个三角一共有n层,ZGY每次可以从第i层的第j个走到第i + 1层的第j个或是第j + 1个,直到走到第n层。从第1层走到第n层的一种方案成为一条路径,路径的权值为路径上点权值之和。
现在ZGY想知道,权值前k大的路径(存在多个正确答案)。
【输入格式】
第一行,两个整数 n, k 表示 三角一共有 n 层,ZGY想知道权值前k大的路径。
接下来n行:
其中第 i 行包含 i 个整数,其中第j个整数Wij表示 第 i 层第 j 个点权值为Wij
【输出格式】
输出数据包含k行,每行表示一条路径包含一个由“L” 和 “R”组成的字符串,长度为n - 1 其中第 i 个字符表示在第i层时向下一层走的方向。假设当前在第i行第j个点,如果为“L”则走向第i + 1行第j个点,如果为“R”则走向第i + 1行第j + 1个点
【样例】
tri.in
3 1 1 100 2 1 1tri.out
RR LL RL【数据规模及约定】