Description

给你一个2n-1*2m-1的矩阵，'+'代表岔路口，'|'和'-'代表道路。然你从左下角走到右上角。尽量走直线。输出走到第一步是N还是S，下一行输出路径。

Sample 1

Input

5 4
+ +-+ +
| | | |
+-+ +-+
| | |
+ +-+-+
| |
+-+-+-+
| |
+-+-+-+

Output

N
RFLRLF

Limitation

前面的个测试点1s
最后一个4s