#P18374. Queue Editor

Queue Editor

Queue Editor

题目描述

小青鱼有两个队列 Q1,Q2Q_1,Q_2,容量分别为 mm 和 m+1m+1。最初,两个队列都为空。

他需要依次向两个队列同时加入若干元素。严格地说,他要构造一个序列 c1,c2,…,ckc_1,c_2,\ldots,c_k,并依次将这些元素分别加入两个队列。

向某一个队列加入一个元素时,执行下列规则:

  • 如果这个元素已经在该队列中,则不进行任何操作。
  • 否则,将这个元素加入队尾。若队列的元素个数超过其容量,则弹出队首的一个元素。

现在,小青鱼给出了两个队列最终从队首到队尾的状态:

$$Q_1=(a_1,a_2,\ldots,a_m),\qquad Q_2=(b_1,b_2,\ldots,b_{m+1}).$$

请判断是否能构造一个长度不超过 50m50m 的序列 cc,使两个队列达到给定的最终状态;如果能,则输出任意一个这样的序列。

小青鱼知道,在本题的数据范围内,只要存在符合要求的操作序列,就一定存在长度不超过 50m50m 的操作序列。

输入格式

输入包含多组测试数据。第一行包含一个整数 TT(T≥1T\ge1),表示测试数据组数。

对于每组测试数据:

第一行包含一个整数 mm(m≥4m\ge4),表示两个队列的容量分别为 mm 和 m+1m+1。

第二行包含 mm 个整数 a1,a2,…,ama_1,a_2,\ldots,a_m,满足 1≤ai≤1091\le a_i\le10^9。保证 aa 中的元素两两不同。

第三行包含 m+1m+1 个整数 b1,b2,…,bm+1b_1,b_2,\ldots,b_{m+1},满足 1≤bi≤1091\le b_i\le10^9。保证 bb 中的元素两两不同。

保证同一个输入文件中,所有测试数据的 mm 之和不超过 2×1042\times10^4。

输出格式

对于每组测试数据,如果不存在符合要求的操作序列,输出一行 No。

否则,第一行输出 Yes。第二行输出一个整数 kk(1≤k≤50m1\le k\le50m),表示构造的序列长度。第三行输出 kk 个整数 c1,c2,…,ckc_1,c_2,\ldots,c_k,满足 1≤ci≤1091\le c_i\le10^9,表示构造的序列。

如果存在多种符合要求的序列,你可以输出其中任意一种。

样例输入

3
4
2 3 4 5
1 2 3 4 5
5
1 3 5 7 9
2 4 6 8 10 11
4
100 200 300 400
100 200 300 400 500

样例输出

Yes
5
1 2 3 4 5
No
Yes
9
100 200 300 400 500 100 200 300 400