该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

璃月地区有一个叫做“庆云顶”的隐藏地点 , 旅行者可以通过转动“仙鹤机关”解开“庆云顶”的封印 , 获得“仙跳墙”的配方

题目描述

这个解密是：你有一个长度为 $\rm N$ 的“仙鹤阵列” , 其中含有 $\rm N$ 只仙鹤 , 其中第 $\rm i$ 只仙鹤的本命色用数字 $\rm S_i$ 表示

因为仙鹤们希望其它仙鹤也能染上自己的本命色 , 因此每只仙鹤有一个能力：选择一群以自身为端点且连续的仙鹤 , 并将所有仙鹤的本命色改为与自己相同的颜色

具体来说:

一次操作可以认为是：选定编号 $\rm p$ , 以及左右端点 $\rm L,R$ 且需要满足

• $\rm 1 \leq p \leq N$

• $\rm 1 \leq L \leq R \leq N$

• $\rm L = p$ 或 $\rm R = p$

使 $\rm S_{L \sim R}$ 都变为 $\rm S_p$

为了防止旅行者胡乱操作 , 需要保证最多只进行 $\rm N$ 次操作

你还有一个长度为 $\rm N$ 的目标颜色序列 $\rm T$ , 在进行完所有操作后需要保证第 $\rm i$ 只仙鹤的本命色为 $\rm T_i$ , 并告诉他你是如何操作的

如果无论如何都没法满足这个条件 , 你也需要报告无解

输入格式

第一行输入一个正整数 $\rm N$

第二行输入一行 $\rm N$ 个空格分割的正整数 , 第 $\rm i$ 个正整数 $\rm S_i$ 表示第 $\rm i$ 只仙鹤的本命色

第三行输入一行 $\rm N$ 个空格分割的正整数 , 第 $\rm i$ 个正整数 $\rm T_i$ 表示第 $\rm i$ 只仙鹤操作完后需要满足的本命色

输出格式

如果存在一种满足条件的方案 , 则下一行输出一个正整数 $\rm T$ , 表示你解开这个谜题的操作次数

接下来 $\rm T$ 行 , 每行三个空格分割的正整数 $\rm p,L,R$

其中 $\rm p$ 表示选定仙鹤的编号 , $\rm L,R$ 分别表示选定的连续仙鹤区间的左右端点

若无需操作即可满足条件 , 仅需输出一行一个整数 $0$

如果无解则输出 NO

3
1 2 3
1 2 2

1
2 2 3

7
1 9 1 9 8 1 0
1 9 1 9 8 1 0

0

3
1 4 5
1 5 4

NO

8
6 6 6 2 2 3 5 8
2 2 2 2 2 3 3 5

3
5 1 5
7 7 8
6 6 7

数据范围

对于所有数据 $\rm 1 \leq N,S_i,T_i \leq 3 \times 10^5$