Swipe

Swipe는 최근 인기가 크게 오른 새 모바일 게임이다. 각 레벨에서는 크기가 $N$인 정수 배열 $A$와 $B$가 주어진다. 레벨의 목표는 배열 $A$를 배열 $B$로 바꾸는 것이다.

배열 $A$에 대해 두 가지 스와이프 연산을 할 수 있다.

• 오른쪽 스와이프: 부분 배열 $[\ell, r]$을 고르고, 모든 $\ell \le i \le r$에 대해 $A_i = A_\ell$로 놓는다.
• 왼쪽 스와이프: 부분 배열 $[\ell, r]$을 고르고, 모든 $\ell \le i \le r$에 대해 $A_i = A_r$로 놓는다.

예를 들어 $A = [0, 1, 2, 3, 4, 5]$에서 $[2, 4]$에 오른쪽 스와이프를 하면 $[0, 1, 2, 2, 2, 5]$가 된다. 같은 배열에서 $[3, 5]$에 왼쪽 스와이프를 하면 $[0, 1, 2, 5, 5, 5]$가 된다. 배열의 인덱스는 0부터 시작한다.

이 게임에는 깰 수 없는 레벨이 있다. $A$를 $B$로 바꿀 수 있는지 판단하라. 바꿀 수 있다면 그렇게 만드는 스와이프 연산의 순서를 구하라.

첫째 줄에 두 배열의 길이인 양의 정수 $N$이 주어진다.

둘째 줄에는 배열 $A$의 원소 $N$개가 공백으로 구분되어 주어진다.

셋째 줄에는 배열 $B$의 원소 $N$개가 공백으로 구분되어 주어진다.

$A$를 $B$로 바꿀 수 없으면 첫째 줄에 NO를 출력한다. 바꿀 수 있으면 첫째 줄에 YES를 출력한다.

다음 줄에는 스와이프 횟수 $K$($K \le N$)를 0 이상의 정수로 출력한다. 이어서 $K$개의 줄에 세 값 $D_j$, $\ell_j$, $r_j$를 출력한다. $D_j$는 오른쪽 스와이프이면 R, 왼쪽 스와이프이면 L이다. 이때 $0 \le \ell_j \le r_j < N$이다.