#arc131e. [arc131_e]Christmas Wreath

[arc131_e]Christmas Wreath

問題文

高橋君は、NN 個のボールと fracN(N1)2\\frac{N(N-1)}{2} 個のロープからなるクリスマス飾りを持っています。ボールには 11 から NN までの番号が付けられており、どの 2 つの相異なるボールについても、ちょうど 1 つのロープで結ばれています。

彼は、それぞれのロープを赤・青・白のいずれかの色で点灯させることにしました。

見栄えを良くするため、以下の条件をすべて満たすようにしたいです。

条件1 赤・青・白で点灯されているロープの数は、すべて同数である。

条件2 整数 a,b,ca, b, c (1leqa<b<cleqN)(1 \\leq a < b < c \\leq N) であって、以下の 3 つのロープの色がすべて異なるものは存在しない。

  • ボール aabb を結ぶロープ
  • ボール bbcc を結ぶロープ
  • ボール aacc を結ぶロープ

条件を満たす点灯の方法を 1 つ構成してください。このような方法が存在しない場合、その旨を出力してください。

制約

  • 3leqNleq503 \\leq N \\leq 50
  • NN は整数

入力

入力は以下の形式で標準入力から与えられます。

NN

出力

条件を満たす点灯の方法が存在しない場合は、No と出力してください。

存在する場合は、以下の形式で出力してください。

Yes c1,2c_{1,2}c1,3c_{1,3}c1,4c_{1,4}ldots\\ldotsc1,Nc_{1,N} c2,3c_{2,3}c2,4c_{2,4}ldots\\ldotsc2,Nc_{2,N} :: cN1,Nc_{N-1,N}

ただし、文字 ci,jc_{i, j} (1leqi<jleqN)(1 \\leq i < j \\leq N) は以下の通りにしてください。

  • ボール iijj を結ぶロープを赤にするとき:ci,j=c_{i, j} = R
  • ボール iijj を結ぶロープを青にするとき:ci,j=c_{i, j} = B
  • ボール iijj を結ぶロープを白にするとき:ci,j=c_{i, j} = W

入力例 1

4

出力例 1

No

N=4N=4 では、条件を満たす点灯の方法が存在しないため、No と出力すれば正解となります。

Yes のときの出力の一例も以下に示しておきますが、**このケースでは不正解となります。**これは、条件2(a,b,c)=(1,2,3)(a, b, c) = (1, 2, 3) を選ぶと、ボール a,ba, b を結ぶロープは赤、ボール b,cb, c を結ぶロープは白、ボール a,ca, c を結ぶロープは青と、すべて異なるからです。

Yes
RBW
WB
R