21091번 - Increasing or Decreasing 스페셜 저지다국어

You are given two permutations $A$ and $B$ of size $n$. You want to transform $A$ to $B$ in no more than $n$ operations of the following kind:

• Choose a subsegment $[l;r]$ of $A$ and sort it in either increasing or decreasing order.

Note that you don't have to minimize the number of operations, any sequence of operations of length not more than $n$ is ok.

The first line contains one integer $n$ ($1 \le n \le 500$) --- the sizes of both permutations.

The second line contains the permutation $A_{1}, A_{2}, \ldots, A_{n}$.

The third line contains the permutation $B_{1}, B_{2}, \ldots, B_{n}$.

On the first line print one integer $m$ ($0 \le m \le n$) --- the number of operations.

On the next $m$ lines print the descriptions of operation. One description has a form $l_{i}$ $r_{i}$ $t_{i}$  ($1 \le l_{i} \le r_{i} \le n$, $t_{i}$ is 'I' or 'D') and means sort the subsegment $[l_{i};r_{i}]$ in (I)ncreasing or (D)ecreasing order.

If there are different solutions any one will be accepted. It is guaranteed that there is at least one solution.