塗り替えた後のタイルの色は, 奇数番目が黒で偶数番目が白になるか, 奇数番目が白で偶数番目が黒になるかのどちらかである.

両方のパターンごとに塗り替えるタイルの枚数を計算して小さい方を出力する.