Virtual contest is a way to take part in past contest, as close as possible to participation on time. It is supported only ICPC mode for virtual contests.
If you've seen these problems, a virtual contest is not for you - solve these problems in the archive.
If you just want to solve some problem from a contest, a virtual contest is not for you - solve this problem in the archive.
Never use someone else's code, read the tutorials or communicate with other person during a virtual contest.

No tag edit access

The problem statement has recently been changed. View the changes.

×
F. Tasty Cookie

time limit per test

3 secondsmemory limit per test

256 megabytesinput

standard inputoutput

standard outputOh, no!

The coronavirus has caught you, and now you're sitting in a dark cellar, with tied legs (but not hands). You have a delicious cookie, a laptop in front of you, and your ideal development environment is open. The coronavirus convinces you to solve the following problem.

You are given two arrays $$$A$$$ and $$$B$$$ of size $$$n$$$. You can do operations of two types with array $$$A$$$:

- Reverse array $$$A$$$. That is the array $$$[A_1,\ A_2,\ \ldots,\ A_n]$$$ transformes into $$$[A_n,\ A_{n-1},\ \ldots,\ A_1]$$$.
- Replace $$$A$$$ with an array of its prefix sums. That is, the array $$$[A_1,\ A_2,\ \ldots,\ A_n]$$$ goes to $$$[A_1,\ (A_1+A_2),\ \ldots,\ (A_1+A_2+\ldots+A_n)]$$$.

You need to understand if you can get an array $$$B$$$ from the array $$$A$$$. If it is possible, you will have to restore the order of these operations by minimizing the number of operations of the second type. Fortunately, the coronavirus is good today, so he has allowed you not to restore actions if the minimum number of second type operations is more than $$$2\cdot 10^5$$$. But coronavirus resents you, so if you restore the answer, the total number of operations should not exceed $$$5\cdot 10^5$$$.

Solve this problem and get the cookie, or the coronavirus will extend the quarantine for five years and make the whole economy collapse!

Input

The first line contains a single integer $$$n$$$ ($$$1\le n \le 2\cdot 10^5$$$).

The second line contains $$$n$$$ integers $$$A_1, A_2, \ldots, A_n$$$ ($$$1 \le A_i \le 10 ^ {12}$$$).

The third line contains $$$n$$$ integers $$$B_1, B_2, \ldots, B_n$$$ ($$$1 \le B_i \le 10 ^ {12}$$$).

Output

If you cannot get $$$B$$$ from the $$$A$$$ array, print "IMPOSSIBLE" (without quotes) on a single line.

If the minimum number of operations of the second type exceeds $$$2\cdot 10^5$$$, print "BIG" (without quotes). In the second line print the number of operations of the second type, that needs to be applied to get array $$$B$$$ from $$$A$$$.

Otherwise, in the first line print "SMALL" (without quotes). In the second line print the total number of operations of the first and second types $$$m \le 5\cdot 10^5$$$ (it is guaranteed that in this case there is such a sequence of actions). In the third line print a line of length $$$m$$$, consisting of characters 'R"and 'P' (without quotes).

The $$$i$$$-th character should be 'R', if the $$$i$$$-th action is of the first type, and should be 'P', otherwise.

If there are several such sequences, you can print any of them.

You can print each character in the uppercase or in the lowercase.

Examples

Input

2 5 7 5 7

Output

SMALL 0

Input

2 1 1 300000 1

Output

BIG 299999

Input

2 10 1 13 14

Output

SMALL 6 RPPPRP

Input

3 1 2 1 2 1 2

Output

IMPOSSIBLE

Note

In the first example, the arrays $$$A$$$ and $$$B$$$ already equal, so the number of required operations $$$=0$$$.

In the second example, we need to replace $$$A$$$ with the prefix sums $$$299999$$$ times and then reverse the array. Since $$$299999>2\cdot 10^5$$$, there is no need to restore the answer.

In the fourth example, you cannot get $$$B$$$ from the $$$A$$$.

Codeforces (c) Copyright 2010-2021 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Apr/11/2021 09:47:46 (h2).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|