AT_abc326_d [ABC326D] ABC Puzzle

[problemUrl]: https://atcoder.jp/contests/abc326/tasks/abc326_d 整数 $ N $ と `A`, `B`, `C` からなる長さ $ N $ の文字列 $ R,C $ が与えられるので、以下の問題を解いてください。 $ N\ \times\ N $ のマス目があり、最初全てのマスは空きマスです。 各マスに `A`, `B`, `C` のうち高々 $ 1 $ 文字を書き込みます。( 空きマスのままにすることも許されます ) 以下の条件を全て満たすことが可能であるか判定し、可能であれば書き込み方を $ 1 $ つ出力して下さい。 - 各行 / 各列 に `A`, `B`, `C` がちょうど $ 1 $ 個ずつ含まれる - $ i $ 行目に書かれた文字の中で最も左にある文字は $ R $ の $ i $ 文字目と一致する - $ i $ 列目に書かれた文字の中で最も上にある文字は $ C $ の $ i $ 文字目と一致する

入力は以下の形式で標準入力から与えられる。 > $ N $ $ R $ $ C $

問題文中の条件を満たす書き込み方が存在しない場合、 `No` と $ 1 $ 行に出力してください。 そうでない場合、以下の形式に従い書き込み方を出力してください。 > Yes $ A_1 $ $ A_2 $ $ \vdots $ $ A_N $ まず、 $ 1 $ 行目に `Yes` と出力してください。 続く $ N $ 行のうちの $ i $ 行目に、長さ $ N $ の文字列である $ A_i $ を出力してください。 - $ A_i $ の $ j $ 文字目が `.` であるとき、上から $ i $ 行目、左から $ j $ 列目のマスは空きマスであることを示します。 - $ A_i $ の $ j $ 文字目が `A` であるとき、上から $ i $ 行目、左から $ j $ 列目のマスに `A` が書き込まれたことを示します。 - $ A_i $ の $ j $ 文字目が `B` であるとき、上から $ i $ 行目、左から $ j $ 列目のマスに `B` が書き込まれたことを示します。 - $ A_i $ の $ j $ 文字目が `C` であるとき、上から $ i $ 行目、左から $ j $ 列目のマスに `C` が書き込まれたことを示します。 正しい書き込み方が複数存在する場合、どれを出力しても構いません。

### 制約 - $ N $ は $ 3 $ 以上 $ 5 $ 以下の整数 - $ R,C $ は `A`, `B`, `C` からなる長さ $ N $ の文字列 ### Sample Explanation 1 出力例のマス目は以下の条件を全て満たすため、正解として扱われます。 - 全ての行に `A`, `B`, `C` がちょうど $ 1 $ 個ずつ含まれる - 全ての列に `A`, `B`, `C` がちょうど $ 1 $ 個ずつ含まれる - 各行に書かれた最も左の文字は上から順に `A`, `B`, `C`, `B`, `C` である - 各列に書かれた最も上の文字は左から順に `A`, `C`, `A`, `A`, `B` である ### Sample Explanation 2 この入力では、条件を満たす書き込み方は存在しません。