Омикронское домино
Домино на планете Омикрон Персей 8 является 2-м по популярности развлечением после земных телесериалов. Омикронианское домино — игра, в процессе которой выстраивается цепь костяшек соприкасающихся половинками с одинаковым числом очков. Число очков на каждой половинке является целым неотрицательным числом, не превышающем 100000. Согласитесь, на половинку костяшки трудно нанести больше 100000 точек. Как известно, в наборе омикронианского домино присутствуют костяшки всех видов, каждая костяшка уникальна.
Лррр, правитель планеты Омикрон Персей 8, проиграл свою последнюю партию. Такого не случалось уже много лет, так как Лррр, по обыкновению, съедал своего победителя. Конечно, Лррр всегда остается самым сильным игроком на своей планете. Однако, он захотел восстановить цепь костяшек из прошлой партии. Взяв необходимые костяшки, Лррр немедленно объединил их в цепь длины n (1 ≤ n ≤ 100000). К несчастью, цепь не совпала с той, которая была в последней партии. Для того, чтобы не перестраивать цепь заново, Лррр решил сделать над цепью несколько преобразований. Каждое преобразование состоит из нескольких пунктов:
Выбираются номера костяшек l, r такие, что их левый и правый конец соответственно совпадают (0 ≤ l ≤ r< n). Из цепи вырезается кусок с l по r.
Выбирается сдвиг d (0 ≤ d ≤ r–l ). От вырезанного куска отделяется d костяшек. Две получившиеся половины переворачивают и составляют заново.
При необходимости полученный кусок переворачивают.
Кусок вставляют в исходную цепь на такую позицию
p (0 ≤ p ≤ n – (r–l+1)), что цепь сохраняет свою корректность.
Пример преобразования:
Лррр хочет совершить не более n преобразований, иначе быстрее построить цепь заново.
Входные данные
В первой строке записано число n. Во второй строке через пробел записано n+1 число – последовательность номеров на костяшках цепи, которую Лррр хотел бы получить. В третей строке записано n+1 число - последовательность номеров на костяшках цепи, которую собрал Лррр.
Выходные данные
В первой строке выведите "No", если первоначальную цепь невозможно получить хотя бы за n преобразований. Иначе выведите "Yes". В каждой следующей строке выведите описание очередного преобразования: числа l, r, d, букву 'R' или букву 'N', число p через пробел. Буква 'R' обозначает, что будет выполнен пункт 3 из данного преобразования.
Преобразование на рисунке будет выведено в виде: "1 3 1 R 3".