| 第15回日本情報オリンピック 予選３ |
|
|
2015年12月13日
情報オリンピック日本委員会
|
K 理事長はロシアで開催される IOI 2016 に合わせて旗を作ることにした．K 理事長はまず倉庫から古い旗を取り出してきた．この旗は N 行 M 列のマス目に分けられていて，それぞれのマスには白・青・赤のいずれかの色が塗られている．
K 理事長はこの旗のいくつかのマスを塗り替えてロシアの旗にしようとしている．ただし，この問題でいうロシアの旗とは以下のようなものである．
K 理事長が古い旗をロシアの旗にするために塗り替える必要のあるマスの個数の最小値を求めよ．
入力は 1 + N 行からなる．
1 行目には，2 つの整数 N, M (3 ≦ N ≦ 50, 3 ≦ M ≦ 50) が空白を区切りとして書かれている．これは，旗が N 行 M 列のマス目に区切られていることを表す．
続く N 行にはそれぞれ M 文字からなる文字列が書かれており，古い旗のマス目に塗られている色の情報を表す．N 行のうちの i 行目の j 文字目 (1 ≦ i ≦ N, 1 ≦ j ≦ M) は，古い旗のマス目の i 行目 j 列目のマスの色を表す 'W', 'B', 'R' のいずれかの文字である． 'W' は白，'B' は青，'R' は赤を表す．
K 理事長が古い旗をロシアの旗にするために塗り替える必要のあるマスの個数の最小値を 1 行で出力せよ．
| 入力例 1 | 入力例 2 |
|---|---|
4 5 WRWRW BWRWB WRWRW RWBWR |
6 14 WWWWWWWWWWWWWW WBBBWWRRWWBBBW WWBWWRRRRWWBWW BWBWWRRRRWWBWW WBBWWWRRWWBBBW WWWWWWWWWWWWWW |
| 出力例 1 | 出力例 2 |
11 |
44 |
入出力例 1 において，古い旗には下図のように色が塗られている．
下図において，'X' の書かれた 11 個のマスを塗り替える．
これにより下図のようなロシアの旗にすることができる．
11 個未満のマスを塗り替えることではロシアの旗にすることはできないため，11 を出力する．
入出力例 2 においては，古い旗には下図のように色が塗られている．
※各入出力例のデータは，右クリック等によりファイルに保存して利用可能です．