ストーリー

これはとあるファミリーレストランに設置されている1台のゲーム機, その名も "Cool 46".

このゲーム機によって日々伝説の記録が生まれ続けている.

かっこよくカードを食べ続けて, Cool な記録の歴史にあなたの名前を刻み込め !!

問題文

チェリーちゃんは赤のカードを $N$ 枚, 青のカードを $M$ 枚持っている.

また, $(N+M)$ 枚の各カードにはそれぞれ整数が $1$ つ書かれており, $i~(1 \leq i \leq N)$ 番目の赤のカードには $A_i$ が, $j~(1 \leq j \leq M)$ 番目の青のカードには $B_j$ が書かれている.

ここで, $A_1,A_2, \dots, A_N$ は全て異なっている. $B_1,B_2 \dots, B_M$ も同様に全て異なっている.

チェリーちゃんは以下のようにして持っている $(N+M)$ 枚のカードを全て食べたい.

• 最初, 持っているカードのうち, 好きなカードを $1$ 枚選び, その選んだカードを食べる.
• それ以降は直前に食べたカードと同じ色または同じ整数が書かれているカードを $1$ 枚選び, その選んだカードを食べる.

チェリーちゃんは $(N+M)$ 枚のカードを全て食べることができると, 以下のようにして決定されるかっこよさを獲得することができる.

• チェリーちゃんが食べた $(N+M)$ 枚のカードのうち, 食べたカードの色が直前に食べたカードの色と異なる回数をかっこよさとする.
  • 厳密には, $k~(1 \leq k \leq N+M)$ 枚目に食べたカードの色を $C_k$ としたとき, $C_{k-1} \neq C_k$ となる $2$ 以上 $(N+M)$ 以下の整数 $k$ の個数と定義される.

チェリーちゃんは $(N+M)$ 枚のカードを全て食べることができるか? 可能ならば, 獲得するかっこよさが最大になるような $(N+M)$ 枚のカードの食べ方の順番を一つ挙げよ.

$T$ 個のテストケースについて答えよ.

制約

• $1 \leq T \leq 10^5$.
• 各テストケースに関する制約
  • $0 \leq N$.
  • $0 \leq M$.
  • $1 \leq N+M$.
  • $1 \leq A_i \leq 10^9$.
  • $1 \leq B_j \leq 10^9$.
  • $A_1, A_2, \dots, A_N$ は全て異なる.
  • $B_1, B_2, \dots, B_M$ は全て異なる.
• テストファイルに対する制約
  • $T$ 個のテストケースにおける $(N+M)$ の総和は $2 \times 10^5$ 以下である.
• 入力は全て整数である.

入力

$T$

$N$ $M$
$A_1$ $A_2$ $\cdots$ $A_N$
$B_1$ $B_2$ $\cdots$ $B_M$

出力

各テストケースについて以下の形式で与えられた順に出力せよ.

• チェリーちゃんが $(N+M)$ のカードを全て食べることが不可能である場合: $1$ 行で No と出力せよ.
• チェリーちゃんが $(N+M)$ のカードを全て食べることが可能である場合: 挙げる獲得するかっこよさを最大にする $(N+M)$ 枚のカードの食べ方において, $k$ 番目に食べるカードを $\textrm{Card}_k$ とするとき, 以下の形式で出力せよ.

  Yes
  $\textrm{Card}_1$
  $\textrm{Card}_2$
  $\vdots$
  $\textrm{Card}_{N+M}$

  ただし, $\textrm{Card}_k$ については以下の形式で出力せよ.
  • $\textrm{Card}_k$ が整数 $X$ が書かれた赤のカードのとき

    Red $X$

  • $\textrm{Card}_k$ が整数 $X$ が書かれた青のカードのとき

    Blue $X$

  $X$ は各色のカードの番号ではない.

  なお, 獲得するかっこよさを最大にする $(N+M)$ 枚のカードの食べ方が複数ある場合はそのうちの一つを挙げればよい.

最後に改行を忘れないこと.

サンプル

4
3 2
1 2 3
3 2
1 1
35
19
0 1

20230519
4 0
314 172 934 834

Yes
Red 1
Red 2
Blue 2
Blue 3
Red 3
No
Yes
Blue 20230519
Yes
Red 172
Red 834
Red 314
Red 934

Yes
Blue 3
Red 3
Red 1
Red 2
Blue 2

1
46 46
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46
46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1

Yes
Red 1
Blue 1
Blue 2
Red 2
Red 3
Blue 3
Blue 4
Red 4
Red 5
Blue 5
Blue 6
Red 6
Red 7
Blue 7
Blue 8
Red 8
Red 9
Blue 9
Blue 10
Red 10
Red 11
Blue 11
Blue 12
Red 12
Red 13
Blue 13
Blue 14
Red 14
Red 15
Blue 15
Blue 16
Red 16
Red 17
Blue 17
Blue 18
Red 18
Red 19
Blue 19
Blue 20
Red 20
Red 21
Blue 21
Blue 22
Red 22
Red 23
Blue 23
Blue 24
Red 24
Red 25
Blue 25
Blue 26
Red 26
Red 27
Blue 27
Blue 28
Red 28
Red 29
Blue 29
Blue 30
Red 30
Red 31
Blue 31
Blue 32
Red 32
Red 33
Blue 33
Blue 34
Red 34
Red 35
Blue 35
Blue 36
Red 36
Red 37
Blue 37
Blue 38
Red 38
Red 39
Blue 39
Blue 40
Red 40
Red 41
Blue 41
Blue 42
Red 42
Red 43
Blue 43
Blue 44
Red 44
Red 45
Blue 45
Blue 46
Red 46