竞赛中的各种机

题号：NC21649
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
Special Judge, 64bit IO Format: %lld

题目描述

算法竞赛里面有各种机，AC自动机，后缀自动机，回文自动机，于是牛牛跃跃欲试想学各种神机。

第一个要学的就是左右构造机。

给你一个数组S，包含n个元素，S[0]的左边是S[n-1], S[n-1]的右边是S[0]

再给你一个目标数组T，每次你可以对S做的操作有如下两种
L:每个数都加上左边的数
R:每个数都加上右边的数
所有的加法都是瞬间同时完成，随意输出一个可以使得S变成T的操作序列
序列长度不超过100

第一行输入一个整数n (2 ≤ n ≤ 50)

第二行输入n个整数S[i]

第三行输入n个整数T[i]

0≤ S[i],T[i] ≤10¹⁵

如果不存在这样的操作序列，输出"No solution"

如果操作序列为空，输出"null"

否则输出一个包含LR的序列

示例1

复制

5
0 1 0 0 0
0 1 2 1 0

复制

LL

{0,1,0,0,0} -> {0,1,1,0,0} -> {0,1,2,1,0}

示例2

复制

4
0 0 0 1
0 1 0 0

复制

No solution

示例3

复制

3
1 0 0
11 11 10

复制

RRRRR

示例4

复制

2
1 1
562949953421312 562949953421312

复制

RLLLRRRLLRRRLRLRRLLLLRLLRRLRRRLRRLRRLLRRRLLRRRLLL

示例5

复制

2
123 456
123 456

复制

null

子任务一30分：n<=5而且s，t中元素的最大值小于等于100

子任务二30分：n<=20

子任务三40分：n<=50